摘要：
还是老样子，2:00 到机房。 到机房开始写题，写 P2416。 中间 cy 开了一个小会，讲了一下烤逝的策略。 然后就叫了高一学长来讲网络流。~~YZ祖传 dinic~~ 然后讲到 5:30 就走了。 阅读全文
摘要：
烤逝，成绩 $1200/1400$。 我前面还有两位同学，一个 $419$，一个 $125$。 wyb 要我把平均分拉到 $550+$，然后我拉到了。 赛时 P1631 玄学方法过掉了，属实离谱。 阅读全文
摘要：
大约 2:00 到机房，就开始打树剖。 然后就一直在调 P6098，56pts。调不出来找 hhx 求助，hhx 告诉我使用树状数组~~并向我推销了一番他的blog~~，结果树状数组更是连样例都没过。 3:10 放弃治疗，开始看 hhx 写的概率与期望入门。 3:20 发现代码里面的 x 应该是 i 阅读全文
摘要：
主要思想 树链剖分（简称树剖）的思想在于将一棵树剖分为若干条链，从而转化为一个线性序列并使用数据结构维护来解决问题。 以下主要讲两种：一种是重链剖分，一种是长链剖分。 重链剖分 原理 重链剖分可以将树上的任意一条路径划分成不超过 $O(\log n)$ 条连续的链，同时通过一个特殊的 dfs 保证同 阅读全文
摘要：
线段树 基本思想 将 $[1,n]$ 分解成若干特定的子区间（数量不超过 $4 \times n$）,然后，将每个区间 $[l,r]$ 都分解为 少量特定的子区间，通过对这些少量子区间的修改或者统计，来实现快速对 $[l,r]$ 的修改或者统计。 可以解决的问题 满足加法性质的运算的区间问题，如区间 阅读全文