zhaoyh2000的博客

相对来说树状数组比线段树扩展到二维好些多了，十几行代码也就。

复习了一下树状数组，这几天陆陆续续吧板子整理一下放上来int arr[MaxN];

在bzoj上又迷之RE了，在洛谷上AC了，不知道o2有什么关键字不能用 = =，最后把标程交了上去心理AC了。 思路就是扫描法，因为这道题是肯定不能在线做的，所以考虑离线，扫描线，先把第一次出现的值都变为1，然后对每个相同数字的位置建立一个链表，扫描线扫到一个为值1的点就把当前值变为0，然后把链表的下一个点赋为1，把所有的询问作为事件，按照开始时间排序，每扫描到一个时间的起点就可以处理询问了，答案