随笔分类 -  trick / 莫队+bitset

求区间交集元素种类及个数
P4688 Ynoi2016 掉进兔子洞
摘要：P4688 Ynoi2016 掉进兔子洞 经典莫队加 bitset。 思路 不难发现最终答案就是： (r1−l1+1)+(r2−l2+1)+(r3−l3+1)−3×size其中 size 表示 3 个区间内出现了多少个公共元素。 看到这么多区间，不妨有把区间 阅读全文
posted @ 2024-07-07 21:31 彬彬冰激凌 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示