Day6 ¶上午 T1一开始题意理解错了，以为被替换成Backspace的字母不会被删，也就是说一次只会删一个字母。后来才发现样例中有一个点本来是NO我输出YES，所以发现了问题。   之后发现规律：如果两个字符串长度的奇偶性不同，就必须先删掉首位，因为首位是一定要被删掉的，因为除了首位，其它字符被替换成Backspace会同时删除两个字符。   然后就是一个for循环就完成的事情了。话说以后匹配

Day5 ¶上午 前一个小时在激烈地讨论跳舞和getID的事情，就当划水吧。大约九点半的时候才开始干事。首先又去回顾了一下树上莫队，搞了下欧拉序。   我现在觉得好像自己的复习计划有些混乱，这里一下那里一下，貌似不太好，应该要调整一下。   上午也没做什么题，就这样吧。 ¶下午 你谷月赛。简直奔溃。 T1还好，比较水，半个小时左右就切掉了，宝贵经验： 由于数据极大，连__int128都装不下，

Day4 ¶上午 今天自习，看看某神仙的言论： （好叭我不是神仙我先GUN了）   上午一直在啃昨天的T1，本来想用dsu on tree的，看到using大V已经实现，就试了试，结果还是败在了昨天的那个地方。所以还是采取了题解的思路：平衡树。。   平衡树这里有几个坑，一是不能越界，比如说这里： 12345if(j+len[x]+1>=L[x]&&j+1<=R[x]

Day3 ¶上午 我的MA啊，为什么题目都这么难？？？？首先看T1，看到ans[i]这个东西的时候脑子里边第一时间蹦出dsu on tree，然后就开始尝试。   但是，在最关键的步骤，也就是子树要传什么东西给父亲的时候，我被细节给绕晕了。在徘徊了45分钟之后，毅然决然跳T2。 反思：以后在刚开始的时候还是不拘小节为好，细节之后在一个一个解决就欧克了。 T2，好家伙，两个人，那肯定二分图跑不掉

Day2 ¶上午 上午考试，经历了一点点波兰。FKQ同学把比赛的题目换来换去。。。   前三道都是模拟，看看就完了。第四题明眼人一看就是贪心，但是贪心策略硬是卡克了，在CF上直接提交还有数据看，你谷上就只有WA。。   思路还是有的。没问题的数我们不去动他，这也就是最后的保留数，重点对有问题的数动手。在实际操作的过程中由于一层一层的数组套娃还是把我给套晕了。 最后。。。 再加上我T3的优秀时间

Day1 ¶上午 今天上午讲了 SA 计数排序 基数排序 总体来讲可还是听懂了，就像HYF所说的 板子会打了，但是不会用。 个人认为SA比SAM要好理解的多（毕竟带上“M“的都不是什么好理解的东西），就好比树状数组和线段树的关系（可能吧），SAM我至今还是模糊的，只是板子题过了而已。   其实两种方法应该都是基于倍增的思想吧，只不过基数排序比sort要少一个log。   希望下午继续跟

前言 Splay其实并不是一种数据结构，而是给另一种数据结构进行优化的方式。 预备 Splay是建立在二叉查找树（BST）的基础上的，所以要学会Splay，就必须先了解二叉查找树。二叉查找树的形态是一颗形如这样的二叉树：   具体查找操作看OI-Wiki，大致操作就是**和当前子树的根节点的val值进行比较，若大于，则往又查找；若小于，则往左查找。**这样的话，我们在进行中序遍历的时候呈现出来的

前言 重操旧业！ 正文 ¶最大流 教程去OI-Wiki上看吧，我懒得打字了。   看了数不胜数的博客，发现没有一个用vector实现的，我大vector就这么没有面子？   其实大家不用vector的最主要原因应该是vector做不到O(1)查找反向边。但是。。。真的不行吗？   在经过一个晚自习的《充分》debug下，我成功地利用神奇的**pair<>**做到了O(1)查找反向边，就