(╯°口°)╯(┴—┴

题目大意：定义一种串，如果一个串是另一个串的后缀，那么这个串称作kpm串。问一个串的标号第k大的kpm串是多少。思路：将所有的串翻转之后变成前缀，全都插进一个Trie树中。每个节点维护一个last指针，表示最后一次更新的可持久化线段树的指针，如果再有串经过这里，就继续更新last指针。最后只需要查询last指针中的东西就可以了。CODE：#include #inc

题目大意给出一个序列，求[l, r]中的最大连续xor xor和。 强制在线思路先把整个序列分成n  √  \sqrt{n}块，预处理每一块的开头到每个数字的最大连续xor xor和。这个我们只需处理出前缀xor xor和，之后用可持久化Trie树就可以搞定。这样询问的右边就是整块的了。剩下左边的随便暴力一下就能过了。。CODE#define _CRT_SECURE_NO_WARNINGS#inc

题目大意给出一些任务开始的时间，结束的时间，和优先级。问在第k秒时的第k大优先级，和前k小优先级的和。思路CQOI太良心，所有题都是512M。 这个题只需要按照时间轴弄一个可持久化线段树就行了，每个时间点对应着一个权值线段树，维护子节点的和和个数。 注意在没有操作的时候，当前时间点的线段树要复制上一个时间点的线段树。CODE#define _CRT_SECURE_NO_WARNINGS#incl