2019年1月2日
[Luogu P4178]Tree (点分治+splay)
摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P4178 Solution 首先，长成这样的题目一定是淀粉质跑不掉了。 考虑到我们不知道K的大小，我们可以开一个splay来统计比某个数小的数的数量。 具体做法等我开淀粉质讲解的坑再满满填（咕） Code 阅读全文
posted @ 2019-01-02 19:47 GoldenPotato 阅读(140) 评论(0) 推荐(0) 编辑