树状数组文章列表
[luoguP3960] 列队（动态开点线段树）
传送门 有splay的做法，有树状数组的做法。。。 最好理解的还是线段树的做法。 一开始我是这样想的，如果移动某一个人，只有当前行和最后一列会受到影响，感觉就像是个线段树，树状数组什么的。 然而接下来...树状数组,线段树,splay
[BZOJ4994] [Usaco2017 Feb]Why Did the Cow Cross the Road III（树状数组）
传送门 1.每个数的左右位置预处理出来，按照左端点排序，因为左端点是从小到大的，我们只需要知道每条线段包含了多少个前面线段的右端点即可，可以用树状数组 2.如果 ai bj bi， 也就是说在两个i之...树状数组
[BZOJ4989] [Usaco2017 Feb]Why Did the Cow Cross the Road（树状数组）
传送门 发现就是逆序对 可以树状数组求出 对于旋转操作，把一个序列最后面一个数移到开头，假设另一个序列的这个数在位置x，那么对答案的贡献 (n x) + (x 1) #include cstdio#i...树状数组
[BZOJ3378] [Usaco2004 Open]MooFest 狂欢节（树状数组）
传送门 开2个树状数组 一个存的是下标，一个存的是数量 细节。。。看标称吧，懒得说了，好气啊 #include cstdio#include iostream#include algorithm#de...树状数组
[luoguP3608] [USACO17JAN]Balanced Photo平衡的照片（树状数组 + 离散化）
传送门 树状数组裸题 #include cstdio#include cstring#include iostream#include algorithm#define N 100001using n...离散化,树状数组
[luoguP2672] 推销员（贪心 + 树状数组 + 优先队列）
传送门 贪心。。。蒟蒻证明不会。。。 每一次找最大的即可，找出一次最大的，数列会分为左右两边，左边用stl优先队列维护，右边用树状数组维护。。 （线段树超时了。。。。） 代码 #include que...堆,stl,线段树,树状数组,贪心
[BZOJ3932] [CQOI2015]任务查询系统（主席树 || 树状数组 套 主席树 + 差分 + 离散化）
传送门 看到这个题有个很暴力的想法， 可以每一个时间点都建一颗主席树，主席树上叶子节点 i 表示优先级为 i 的任务有多少个。 当 x 到 y 有个优先级为 k 的任务时，循环 x 到 y 的每个点，...树状数组,主席树,差分,树套树,离散化
[luoguP1970] 花匠（DP）
传送门 n 2 过不了惨啊 70分做法 f[i][0] 表示第 i 个作为高的，的最优解 f[i][0] 表示第 i 个作为低的，的最优解 （且第 i 个一定选） 那么 f[i+1][1]=max(f...DP,线段树,stl,离散化,树状数组
[luoguP3402] 最长公共子序列（DP + 离散化 + 树状数组）
传送门 比P1439排列LCS问题，难那么一点点，只不过有的元素不是两个串都有，还有数据范围变大，树状数组得打离散化。 不过如果用栈+二分的话还是一样的。 ——代码 1 #include cstdio...DP,树状数组,离散化
[luoguP1972] [SDOI2009]HH的项链（莫队 || 树状数组 || 主席树）
传送门 莫队基础题，适合我这种初学者。 莫队是离线算法， 通常 不带修改，时间复杂度为 O(n√n) 我们要先保证通过 [ l , r ] 求得 [ l , r + 1 ] , [ l , r 1 ]...莫队,树状数组,主席树,模板
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化