摘要：
和上面一题一样的搞法，换了一种风格，感觉不容易错一些。#include #include #include #include #include #include #include #include #include #include #include #include using namespace... 阅读全文
摘要：
今天第一次接触可持久化数据结构，还是有必要总结一下的。首先对于查找第k大的问题，先搞清楚怎么样通过利用N颗线段树来求解。如果是求全局第K大，那么可以把数字的值作为位置插入线段树，然后通过区间和+二分来找到第k个位置。因为是通过区间和来找第k大的，显然是满足前缀和性质的，所以查询l,r区间的第k打，就... 阅读全文
摘要：
先找到LCA，然后当前目录和当前目录和目标目录LCA的深度差就是要回退的次数。#include #include #include #include #include #include #include #include #include #include #include #include usi... 阅读全文
摘要：
实测查询量大概是25W左右，离线搞比较快.#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;c... 阅读全文