Memory of winter

该文被密码保护。 阅读全文

摘要： 题目大意：有$n$个点，原来都是$1$，$m$次区间修改，将$[l,r]$中所有元素改为一个值，问每次操作后$n$个点的和。$n\leqslant10^9,m\leqslant3\times10^5$ 题解：动态开点线段树，但是因为刚学习$ODT$，就拿这道题练手，直接相同元素直接修改，在修改的同时 阅读全文