摘要：
题解 :很显然的 我们直接无法处理前K大的和 但是我们可以采取分裂的方式 维护以一个端点为定点 左边表示这一段的和 很容易的我们想到主席树 永久化标记来维护每个点到右端的区间和 然后用堆维护一个五元组 表示的 是当前定点为pos时 在[l,r]范围内到定点的最大和的值是多少 以及这个位置 然后我们就 阅读全文
摘要：
题解 :LCT动态缩环即可 1969: [Ahoi2005]LANE 航线规划 Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过 阅读全文
摘要：
题解:经典问题 在线有主席树写法 离线树状数组维护上一个这样的值出现的位置即可 差分查询答案 主席树做法 树状数组做法 1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳 阅读全文
摘要：
题解:线段树 维护一次函数即可 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的 阅读全文
摘要：
题解 :一眼splay啊 但是 题目看错 一直WA啊 然后我查前驱节点超时了啊 查后继节点才过啊 我太菜了 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的 工资。这本来是一份 阅读全文