2024年8月12日
区间历史最值线段树记录
摘要： 区间+/chkmin/求最值/求历史最值 Description 维护一个线段树，使得可以实现区间加、区间 chkmin、求区间和、区间历史最大值、区间历史最大值。 Solution 先不考虑区间 chkmin 和历史最值，可以直接对于每个线段树节点维护一个 tag，每次 addtag 更新。 加上 阅读全文
posted @ 2024-08-12 20:33 下蛋爷 阅读(57) 评论(1) 推荐(0)