2015年5月10日
TOJ 4105 Lines Counting （树状数组）
摘要： 题意：给定N条线段，每条线段的两个端点L和R都是整数。然后给出M个询问，每次询问给定两个区间[L1,R1]和[L2,R2],问有多少条线段满足：L1≤L≤R1， L2≤R≤R2 ？题解，采用离线做法，先将所有线段和询问区间全部保存。然后将每个询问[L1,R1][L2,R2]拆分成两个，L1-1, [... 阅读全文
posted @ 2015-05-10 17:34 beisong 阅读(180) 评论(0) 推荐(0) 编辑