随笔分类 -  数据结构 / 莫队

摘要:P4688 Ynoi2016 掉进兔子洞 经典莫队加 bitset。 思路 不难发现最终答案就是: \[(r_1-l_1+1)+(r_2-l_2+1)+(r_3-l_3+1)-3\times size \]其中 \(size\) 表示 3 个区间内出现了多少个公共元素。 看到这么多区间,不妨有把区间 阅读全文
posted @ 2024-07-07 21:31 彬彬冰激凌 阅读(17) 评论(0) 推荐(0)