DeadFatSheep

摘要： 11.12 分层测试~ 开 T1，MST 板题？写了一下，最后用大法师求根到点的边权和。炸。瞎改了一堆。炸炸炸。 无语，滚去 T2。怎么是类 CSPS T1，瞎猜了个基于优先队列的贪心，因为不会写堆所以改写线段树，胡写了一下，大样例全过了，小样例过不了？晕倒。于是有拼了个 \(O(n^2\log n 阅读全文

摘要： 09.06 先开 T1，发现把每个特殊串离散化完了再直接做 LIS 板子就是 \(O(n^2)\)，光速写完。 开 T2，发现是最优化，扫了一眼数据范围，感觉很贪心，但是不太会所以跳了。 开 T3，这不是建完前缀和再直接用树状数组做二维数点吗，光速写完。 开 T4，一个很神奇的博弈，看不太懂跳了。 阅读全文