摘要：
emacs配置（待补） 对拍(Linux)： 保存为$.sh$文件，然后终端里输入$sh+$文件路径（拖到里面就好了）执行。 (Windows)： 阅读全文
摘要：
"题目链接" 对于一个区间$[x,y]$,设这个区间的总和为$S$ 那么我们在前缀和（设为$sum[i]$）的意义上考虑到原操作其实就是$sum[x−1]+=S$ , $sum[x]+S−S$ , $sum[y]−=S$ , $sum[y+1]+S−S$。 而且我们注意到，本来就有$sum[x−1] 阅读全文
摘要：
"题目链接" 考试时暴搜50分。。。其实看到“单词”，“前缀”这种字眼时就要想到$Trie$的，哎，我太蒻了。 以一个虚点为根，建一棵$Trie$，然后$dfs$， 以当前点为根的答案就是$Ans_u=(\prod_{\text{v是u的子树}}Ans_v)+\text{有单词以这个点结尾 ? 1 阅读全文
摘要：
"题目链接" 可持久化线段树模板题。 这里总结一下可持久化线段树。 可持久化数据结构就是能恢复历史状态的数据结构，比如可持久化$Trie$，并查集，平衡树。 可持久化数组是最基础的，这里通过可持久化线段树来实现。 可持久化线段树 ·复杂度：时间$O(n\log n)$，空间$O(m\log n)$。 阅读全文
摘要：
因博主太菜改不完题目，故停更。 11.1 总结 上午 $T0$ 记搜走迷宫果然布星。 $T1$ 线性基就放弃吧。 $T2$ 类似正方形计数的方法，推出一个矩形里三角形的个数然后枚举矩形大小就行了。 $T3$ 优化建图+拓扑排序最长路 晚上 $T1$ 贪心模拟题 $T2$ "点我" $T3$ 有些细节 阅读全文