青烟绕指柔

主席树

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) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章 / 主席树（共4篇）

HDU - 6278 Just h-index

Just h-index Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Pro...

2019-12-27

0 331

[POI2014]KUR-Couriers

题目大意：给一个数列，每次询问一个区间内有没有一个数出现次数超过一半输入输出样例输入 #1复制 7 5 1 1 3 2 3 4 3 1 3 1 4 3 7 1 7 6 6 输出 #1复制 1 0 3 0 4 就是很明显的主席树，我们每次查询时，看左右区间的和*2 是否大于当前我们查询的区...

2019-12-27

0 302

bzoj 4299 - Codechef FRBSUM

4299: Codechef FRBSUM Time Limit: 10 Sec Memory Limit: 128 MB Submit: 756 Solved: 486 [Submit][Status][Discuss] Description 数集S的ForbiddenSum定义为无法用S的某...

2019-12-27

0 338

[CQOI2015]任务查询系统

题目链接：[CQOI2015]任务查询系统因为对于任务来说，对一段区间是有用的，于是我们可以用差分来表示区间，然后主席树维护前缀区间和即可。然后因为我们是求和，我们同时主席树也要维护区间的数字个数，因为求K小和。但是有可能当前区间的有a个相同的数字，我们求b个和，然后b<a，然...

2019-12-27

0 339