摘要：~~本来只是想练练LCT，没想到是个线段树~~ 对于操作1：诶新的颜色？这不是access吗？ 也就是说，我们用一棵splay来表示一种颜色 操作2直接在LCT上乱搞…… 不对啊，操作3要查子树 诶好像是静态的 那可以考虑线段树维护dfs序 现在要考虑怎么维护权值 我们发现开始的时候权值就是节点的深 阅读全文

摘要：（校内权限题，自用，不发题面） "T1" 【正解】 直接模拟 可以用sprintf，懒得写了 复杂度大概$O(N^{2})$ "代码" "T2" 【错解】 这不是那啥……切比雪夫距离吗？ 即$dist(p,q)=max\{|p_{x} q_{x}|,|p_{y} q_{y}|\}$ 没找到啥规律，怒 阅读全文

摘要："T1" 【错解】 首先猜想和最大值有关，然而样例都凑不出来 然后开始瞎搞，从大往小拆成两个没出现过的数的乘积 过了样例…… 等等？好像最大有重复的？ 然后真瞎搞 WA1+TLE9 期间想到二分，但并不知道怎么check，索性放弃 【正解】 二分 由于是阶乘，x!某个因数a出现次数为 $\sum _ 阅读全文