摘要：
主席树，大家这么叫的，也不知道为什么？ 算法思路： 1.先排序，离散化 2.按排名插入n个版本的线段树 3.没有修改，查询即可 由于维护的是权值的区间和， 因此只要查询版本r和l-1，做差比较即可 1 #include <cstdio> 2 #include <algorithm> 3 using 阅读全文
摘要：
1 #include <queue> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int vis[305][305]; 6 int trun[8][2]={{1,2},{2,1},{1,-2},{-2,1},{- 阅读全文