摘要: #386. 【UNR #3】鸽子固定器 题目链接 官方题解 分析: 神奇的做法+链表。 首先按照大小排序。 对于小于选择小于m个物品的时候,这个m个物品一定是一段连续的区间。因为,如果中间空着一个物品没选,而有没选到m个,还可以再选,于是选上空着的,不会增加花费,还增加了价值,所以可以直接枚举一个左 阅读全文
posted @ 2018-09-11 16:04 MJT12044 阅读(475) 评论(0) 推荐(0) 编辑
摘要: P4688 [Ynoi2016]掉进兔子洞 https://www.luogu.org/problemnew/show/P4688 分析: 莫队+bitset。 一个询问的答案就是 (r1-l1+1) + (r2-l2+1) + (r3-l3+1) - 三个区间都有的元素的个数。 前面一块可以直接求 阅读全文
posted @ 2018-09-11 10:40 MJT12044 阅读(459) 评论(0) 推荐(0) 编辑