GDFZOJ TG17 赛后总结

这次比赛好像不是官方团队出的，三道中至少两道是原题

T1

原题 P2572 [SCOI2010]序列操作
一道不算很模板的线段树题，一个月前刚做过，有点记不清了，刚打完后连样例都过不了
后来发现统计答案是少了个合并，加上之后就过了样例，只得了20分
差了半天找不出错，就写了个数据生成器和暴力，开始对拍
最后终于发现了错误，跟原来做原题的时候错的一样，改完后AC

T2

原题 P4216 [SCOI2015]情报传递

这题以前听别人讲过，但没听懂
正解应该是树链剖分套 线段树/主席树，求区间比 $k$ 小的数的个数
如果是离线的话还可以用权值线段树，但是对于这题来说就不可能了

看到 $50$% $n\le 10000$，就写了个树链剖分套分块 复杂度 $O(n\cdot \log n\cdot \sqrt{n})$

提交后惊了！85分！比洛谷数据还水…

T3

一道无人AC的题，码了个递推骗了 $24$ 分