2022年11月15日
【XSY4829】鸽子的彩灯（线段树）
摘要： 大强说很套路，所以记一下。 首先当前的电流就是剩下还未经过的点亮的灯的 $c_i$ 之和。 考虑一个暴力的做法：初始将所有询问的流量设为 $0$，从后往前扫过每一个彩灯 $i$，并把 $p_i\in [l_j,r_j]$ 的询问 $j$ 的流量都加上 $c_i$，若某个询问的流量大于 $s_i$，那 阅读全文
posted @ 2022-11-15 08:15 ez_lcw 阅读(60) 评论(0) 推荐(17) 编辑