2015年8月29日
POJ 2481-树状数组
摘要： 题意：给定几个区间，判断该区间是其余区间的真子集个数。分析：真子集即寻找x,y满足a（小于或等于x），b（大于或等于y）的区间。跟star-POJ2352很类似。转化：star那个题目是x,y都是从小到大排序，然后直接求y序列前边比y小的数字个数。这个就需要x从小到大排，y从大到小排，然后求y序列的... 阅读全文
posted @ 2015-08-29 00:11 一麻袋码的玛侬 阅读(196) 评论(0) 推荐(0) 编辑