2024年2月11日
鸽子的彩灯
摘要： 考虑暴力做法：从后往前加入彩灯，并将包含这个灯的询问电流加上 cic_ici​，然后将电流 >si>s_i>si​ 的询问删除。 发现，若一个大的询问区间包含小的询问区间，则这个询问的答案不小于小的询问答案。 于是我们可以考虑先计算大区间的询问答案，则区间不存在包含关系，l,rl,rl,r 单增，那 阅读全文
posted @ 2024-02-11 12:29 蒟蒻orz 阅读(7) 评论(0) 推荐(0) 编辑