摘要：
题目：洛谷P1198、BZOJ1012 题目大意：要你维护一个数列，支持两个操作:①查询当前数列中末尾L个数里的最大数;②读入s，在数列尾部插入(s+t)%D（t是上次询问的值，初始为0）。 解题思路：线段树。m最大为200000，开一个线段树，初始化为一个很小的值，然后直接插入、查询即可。 C++ 阅读全文
摘要：
题目大意：让你实现一个可持久化的并查集（3674强制在线）。 解题思路：刚刚介绍了一个叫rope的神器：我是刘邦，在这两题（实际上两题没什么区别）就派上用场了。 正解应该是主席树||可持久化平衡树，然而rope就是可持久化平衡树呵！ 只需将rope当做数组般使用，并查集即可。 BZOJ3673 C+ 阅读全文
摘要：
大致介绍： rope这个东西，我刚刚知道这玩意，用的不是很多，做个简单的介绍。 官方说明：我是刘邦（我估计你是看不懂的）。 rope就是一个用可持久化平衡树实现的“重型”string（然而它也可以保存int或其他的类型），它不是标准STL里的东西，属于STL扩展。 crope即rope<char>， 阅读全文
摘要：
题目：BZOJ1972、洛谷P2482、codevs1834 题目大意：叫你模拟一个叫“猪国杀”的游戏，并要你输出游戏结果。 解题思路：模拟。并没有什么高深的算法，就是模拟，不过东西很多，很容易乱，于是我调了一上午。。。所以建议在写代码时加上注释，并做好写长代码的准备。 其他注意的是，如果牌堆没牌了 阅读全文