摘要：题意：给定几个区间，判断该区间是其余区间的真子集个数。分析：真子集即寻找x,y满足a（小于或等于x），b（大于或等于y）的区间。跟star-POJ2352很类似。转化：star那个题目是x,y都是从小到大排序，然后直接求y序列前边比y小的数字个数。这个就需要x从小到大排，y从大到小排，然后求y序列的... 阅读全文

摘要：题意：计划在东边的城市和西边的城市中建路，东边的点从1.....n，西边的点从1......m,求这些点连起来后有多少个交叉。PS：这个题目没有任何思路，没想到是树状数组。。。。交叉出5个点分析：3，1肯定能和1与2,3,4连线，2与2,3,4的连线相交。即x,y连线肯定和a(小于x)，b(大于y)... 阅读全文

摘要：树状数组主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。一、和线段树比较：1）树状数组能解决的线段树一般都能解决，线段树能解决的树状数组不一定能解决。2）相比较而言，树状数组效率要高很多。所... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAX_NUM 500010 9 10 struct node{11 int value;12 in... 阅读全文