摘要: 题目链接1、题目链接2 注意到这道题本质就是一个矩形求和矩形赋值的操作。其中满足:对于任意一个点,每次赋予的权值是单调递增的。 这看起但就像是一个二维线段树能做的范畴。但是众所周知,二维线段树的外层无法进行标记上传操作(无法 pushup),故而这题我们考虑标记永久化。同时,为了简化问题,我们先关心 阅读全文
posted @ 2023-09-10 18:10 徐子洋 阅读(15) 评论(0) 推荐(0)