摘要：
【题意】两种操作，[L,R]种新的树（不覆盖原来的），或查询[L,R]树的种类数。n<=50000。 【算法】树状数组||线段树 【题解】这题可以用主席树实现……不过因为不覆盖原来的，所以有更简单的方法。 括号法，对于每个K=1的操作标记左右括号的位置。 对于每个K=2的操作，答案就是right前面 阅读全文
摘要：
【算法】线段树 【题解】将所有坐标按x(第一)和y(第二)从小到大排序，再按顺序插入线段树，即在线段树中将y坐标位置+1，这样就能保证每个坐标能包含的点一定先被处理了，每次询问查询1...a[i].y区间的和。 #include<cstdio> #include<algorithm> using n 阅读全文