2020年3月14日
吉司机线段树
摘要： 学了一下吉老师的在某年WC的讲的线段树。 特来总结,学习一番. PDF地址： "吉老师的Segment tree Beats!" 楔子：给出一个数列A 每次让某个区间中的$a_i$对x取min 询问某个区间的和。 $n,m\leq 500000$ 由于存在多次询问 我们进行标记永久化也没什么用 如果 阅读全文
posted @ 2020-03-14 21:36 chdy 阅读(2810) 评论(0) 推荐(1) 编辑