Day 0
1.16 下午到 HL，居然还写了一道题？
P8855 [POI2002] 商务旅行
LCA 板子。不理解当时为啥要写这个东东，可能是为了热热身吧。
Day 1
讲整体二分，但是没听懂。貌似是魔改版 CDQ...不管它。但是我似乎发现了一片新天地，一切的一切都从下面的一道题说起:
P3157 [CQOI2011] 动态逆序对
这题 shr 在 CDQ 专题中讲过，但我没写。现在它成为了树套树入门题。。。
事实上，这题我们只需要维护在权值线段树上的单修区查，但权值线段树不支持区间操作，可持久化又不支持修改操作，怎么办！我们对于每个区间 \([1, i]\) 都建一颗权值线段树，用树状数组在外层维护。这样，我们的权值线段树就可以支持区间操作了！神奇！至于空间问题就动态开点即可。
好的，我自认为学会了树套树，然后就被下面这道题硬控了 1h。
P2617 Dynamic Rankings
还是树状数组套权值线段树，还是外层树状数组操作+内层权值线段树操作。然而我们会有:
（欢迎关注 _Passerby_ 喵，谢谢喵）我获得了 40min 调试时间 [微笑]。懒得喷 [翻白眼]。
P3332 [ZJOI2013] K大数查询
其实就是把上题的单修改成了区修，可以区修区查树状数组，但是我选择了常数爆炸的线段树。喜提最劣解。（注：我在 Day3，也就是 1.19 号测了线段树的常数，竟高达 300！所以线段树是根号）
P3380 【模板】树套树
恶心题，145 行。。。
吐槽一下，对于恶心到毁天灭地的 [国家集训队] 矩阵乘法，我们拥有 125MB 的超大内存！
好的，然后我就用主席树过了 P3834 【模板】可持久化线段树 2 和 P7424 [THUPC2017] 天天爱射击。哎等等，今天讲的啥，哦是整体二分啊，算了，我平等地厌恶任何一个离线分治算法 [不屑]。
Day 2
模拟赛，IOI 赛制，3.5h，8题。
开 T1，签到题，但是 WA 了三发，5min 过了。开 T2，签到题，10min 过了。开 T3，这啥，倒水？？BFS？？写不动，乱搞了个 20pts 跑路。开 T4，这啥？？哦貌似可以打表，\(10^9\) 的数据 114 秒就跑完，然后就有：
71K 的代码，没有任何技术含量的打表，不愧是我 [傲娇]。开 T5，容斥，做完了，一血了。然后喜提坐牢 T6 1.5h。
题解就咕咕咕了，因为某人在催 qwq。
Day 3
额，貌似是线段树专题，不嘻嘻。
P7252 [JSOI2011] 棒棒糖
主席树，貌似直接做做完了。
拿根号分治水了俩题，分别是 P3396 哈希冲突 和 CF786C Till I Collapse，叹服于被称为暴力美学的根号算法。
貌似发现其他题都不可写，写个后缀数组（P2178 [NOI2015] 品酒大会）压压惊。
好像一天都在给某些人调题，你们的代码怎么都这么【数据删除】。
今天好摆。。。某人又在催了，好吧，那就接着催吧。
标签：数组,树状,某人,线段,集训,HL,权值,貌似,Day From： https://www.cnblogs.com/Eliauk-FP/p/18679997