摘要：吐槽 *代表ping或jin，为什么要屏蔽掉ping和jin 前置知识 二叉排序树没学过的先去学习一下 正文 简介 平衡树是一种可以在O(log n)的时间复杂度上动态插入、删除、求前驱后继、求排名等的树形结构 平衡树的实现方法很多，有Splay、Treap、AVL树、红黑树等 推荐写Treap，因 阅读全文

摘要：前言 模拟赛T2要用点分，于是花了一晚上学了一下，结果还是搞不掉T2 正文 点分是一种树上分治思想，以某点为分治点，对其子节点进行分治，最后再回收统计答案。 1.找分治点 寻找树的重心做为分治点，如果选的不是重心，当图为一条链时，复杂度退化，由O(n log n )退化至O(n^2) 2.分治 递归 阅读全文

摘要：赛场看到题，无力吐槽 T1模拟就完了，写了1.5h，居然还有提醒“道路千万条，清零第一条。多测不清空，爆零两行泪”这种提醒，给我看傻了 T2好像可以用容斥，不过我把完全平方数单算，再把非完全平方数的b次方数枚举，排序去重，就可以得出答案 T3神马玩意，状压暴力60+特殊情况B得10pts，好像房老师 阅读全文