青烟绕指柔

树状数组

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章 / 树状数组（共16篇）

[HEOI2012]采花

题目描述萧薰儿是古国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许...

2019-12-27

0 547

[HEOI2016/TJOI2016]树

题目描述在 2016 年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树，根为 11 ，有以下两种操作：标记操作：对某个结点打上标记。（在最开始，只有结点 11 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）询问操作：询问某个结点最近的一个打了标记...

2019-12-27

0 470

Codeforces Round602 - Optimal Subsequences

This is the harder version of the problem. In this version, 1≤n,m≤2⋅105. You can hack this problem if you locked it. But you can hack the previous pro...

2019-12-27

0 415

Codeforces - D. Segment Tree

D. Segment Tree time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output As the name of the task imp...

2019-12-27

0 511

51Nod 1711 平均数

LYK有一个长度为n的序列a。他最近在研究平均数。他甚至想知道所有区间的平均数，但是区间数目实在太多了。为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。输入第一行两个数n,k(1<=n<=100000,1<=k<=n*(n+...

2019-12-27

0 473

华华和奕奕学物理

题目描述众所周知，9406计算机大佬众多，他们不仅代码能力强，而且都精通物理。物理无处不在，甚至坐电梯的时候，zck和xxr都在讨论若电梯突然失重会怎样。身为文科生的华华和奕奕非常难过，他们决定学习物理，不能让小伙伴们看不起。奕奕现在正在研究一道物理题。有Q次操作：若op<mark>...

2019-12-27

0 447