摘要："洛谷题目传送门" 一血祭 向dllxl致敬！ 算是YNOI中比较清新的吧，毕竟代码只有1.25k。 首先我们对着题意模拟，寻找一些思路。 每次选了一个最大的数后，它和它周围两个数都要减一。这样无论如何，我们都选不到旁边那两个数，只有第一次选的那个数会对答案产生它的大小的贡献。 于是就可以写出一个$ 阅读全文

摘要："洛谷题目传送门" 仍然是一个板子。 不过蒟蒻去学了一下BIT维护区间修改区间求和，常数果真十分优秀 设数列为$a_i$，差分数组$d_ i=a_ i a_ {i 1}$，前缀和$s_i=\sum\limits_ {j=1}^ia_ j$ 显然有$a_ i=\sum\limits_ {j=1}^id 阅读全文

摘要：闲话 CDQ是什么？ 是一个巨佬，和莫队、HJT（不是我这个蒟蒻）一样，都发明出了在OI中越来越流行的算法/数据结构。 CDQ分治思想 分治就是分治，“分而治之”的思想。 那为什么会有CDQ分治这样的称呼呢？ 这一类分治有一个重要的思想——用一个子问题来计算对另一个子问题的贡献。 有了这种思想，就可 阅读全文

摘要："洛谷题目传送门" emm。。。题目名写了个平衡树，但是这道题的理论复杂度最优解应该还是树状数组套值域线段树吧。 就像 "dynamic ranking" 那样（蒟蒻的 "Sol" ,放一个link骗访问量233） 所有的值（包括初始a数组，操作1、3、4、5的k）全部先丢进去离散化 对于1操作查比 阅读全文

摘要："洛谷题目传送门" YCB巨佬对此题有详细的讲解。 "%YCB%请点这里" 思路分析 不能套用静态主席树的方法了。因为的$N$个线段树相互纠缠，一旦改了一个点，整个主席树统统都要改一遍。。。。。。 ~~话说我真的快要忘了~~有一种数据结构，能支持单点修改，区间查询，更重要的是，常数优秀的它专门用来高 阅读全文