- 博客(1)
- 收藏
- 关注
原创 BZOJ1878 HH的项链
BZOJ1878 HH的项链题目大意给定一个长度为n序列,共有q次询问,对于每次询问Li,Ri,输出区间[Li,Ri]内有 几个不重复的数。数据范围对于20%的数据,N ≤ 100,M ≤ 1000; 对于40%的数据,N ≤ 3000,M ≤ 200000; 对于100%的数据,N ≤ 50000,M ≤ 200000。解决方法 离线做法 1.把每次询问按右端点从小到大排序 2.每次从上
2017-01-07 22:31:11 127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人