摘要：FHQ 大法好啊！ 什么？你说 FHQ 不能维护 LCT ？ splay 也不能可持久化啊！ 关于文艺平衡树： 就是用 FHQtreap 维护区间，reverse 的话就打个标记，裂点的时候释放，FHQ treap 不会的点 "这里" 其实这里什么懒标记也就是类似线段树的操作吧，要查儿子水表了就把标 阅读全文

摘要：#10117. 「一本通 4.1 练习 2」简单题 #10117. 「一本通 4.1 练习 2」简单题 #10117. 「一本通 4.1 练习 2」简单题 题目描述 题目来源：CQOI 2006 有一个 nnn 个元素的数组，每个元素初始均为 000。有 mmm 条指令，要么让其中一段连续序列数字反 阅读全文

摘要：zkw segment-tree 真是太棒了（真的重口味）！写篇博客纪念入门 emmm...首先我们来介绍一下 zkw 线段树这个东西（俗称 "重口味" ，与 KMP 类似，咳咳...） zkw 线段树的介绍 其实 zkw 线段树和普通线段树区别没多大（区别可大了去了！） emmm...起码它们的思 阅读全文

摘要：好久没写博客了哈，今天来水一篇。 题目 ：弹飞绵羊（一道省选题） 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它 阅读全文

摘要：好久没写博客了哈，今天来水一篇。_(:з」∠)_题目 ：弹飞绵羊（一道省选题）题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初... 阅读全文