T1 以下的LIS代指最长不降子序列. 考场看到取模,便想到了之前写过的Medain,取模操作让序列分布均匀,对应到本题上,既然是求LIS,那它应该是有循环节的,后来打表证实确实是有. 然后,我码了个BIT优化LIS.觉得应该能拿30pts,然后就傻逼的跳了,其实正解已经想的差不多了,但是本着先把暴力分都拿到的原则,就跳了 我是sb 考场想法: 既然有循环节,那么就只需要把整个序列拆成三部分分别为A,B,C,其中A为包含一个循环节的最短的那一段序列,B全是循环的,C是最后那一段不完全的循环节,如…

考场 第一次在 hz 考试.害怕会困,但其实还好 看完题感觉不太难,估计有人 AK. T3 比较套路,没办法枚举黑点就从 LCA 处考虑,在一个点变成黑点时计算其他点和它的 LCA 的贡献,暴力跳父亲,显然每对 \((fa,son)\) 只有对答案的影响是相同的,即每对只需要处理一次,均摊 \(O(\log n)\),线段树在 dfs 序维护答案,区间取 \(\max\).单点查询. T1 T2 没啥想法,就先把 T3 码了,除了数组越界+变量打反外 顺利过大样例,拍上就丢了 T1 尝试推式子直…