上一页 1 ··· 4 5 6 7 8
2019年8月19日
题解 CH0805 【防线】
摘要： 题目链接：Link Problem Solution 由于题目中提到了奇数位置要么没有，要么有1个，所以若区间[L,R]中有奇数位置，等价于这个区间里的防具数量为奇数个。 考虑到n只有200000，可以考虑二分奇数点的位置p，然后判断区间[0,p]中的防具的个数。 显然对于一组防具\((s_i,e_ 阅读全文
posted @ 2019-08-19 19:10 happyZYM 阅读(151) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8