BZOJ-2555: SubString
Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符…
BZOJ-1014: [JSOI2008]火星人prefix
Description 维护带插入修改字符的字符串的任意两后缀的最长公共前缀。长度<=10^5
BZOJ-1112: [POI2008]砖块Klo
Description 给一段长度为n的数列，将一个元素加一或者减一花费为1，求最小花费使得数列中有一段长度为k的连续子…
BZOJ-1493: [NOI2007]项链工厂
Description 一条项链包含 N 个珠子，每个珠子的颜色是 1，2，…，c 中的一种。项链被固定在一个平板上，平…
BZOJ-1552/3506:[Cerc2007]robotic sort
Description 1<=N<=100000
BZOJ-1056/1862: [HAOI2008]排名系统
Decription 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记…
BZOJ-2733: [HNOI2012]永无乡
Description 就是给你n个数的排名先后，各自为一个集合。然后给出q次操作，每次合并两个集合+查询某一集合排名第…
[HNOI2002]营业额统计 D2 T2
Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来…
JDOJ-1855: [NOI2004]郁闷的出纳员
Description 名称 格式 作用 I命令 I_k 新建一个工资档案，初始工资为k。如果某员工的初始工资低于工资下…
BZOJ-3786: 星系探索 splay+dfs序
Description 给定一个n节点有点权的树，有以下m次操作。 1.一个节点的子树上（包括自己）的所有节点点权加一个…