抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

传送门 首先,假设你会了不带修改的莫队(不会出门右拐百度) 我们来想一想莫队如何支持修改,我们把查询和修改操作离线下来,如图,将查询标为蓝色,将修改标为红色。 假设我们要查询六号查询的答案,考虑哪些修改会影响答案,肯定是在六号之前的修改,且这些修改的下标indindind在六号查询的区间[l,r][l,r][l,r]之内,如图中222,444号修改,要把这些修改全部做完,才能得到正确的结果...