https://scut.online/p/77
METO说是单点更新线段树。要记录哪些点不用再更新，不太清楚具体是要怎么实现？
一个类似的想法是把n个点建一棵平衡树，每次节点变成0之后从树上移除，至多变化30n次，移除的复杂度应该比30nlogn略小一些，5e7左右。
每次更新区间的时候，在树上找到需要更新的第一个节点（upperboundL），然后不断删除再upperbound，单次更新复杂度nlogn，但每个节点实际上最多被更新30次，也就最多被upperbound30次左右。
查询和就直接一个log。
所以具体的复杂度解决2e8左右。
原文：https://www.cnblogs.com/Yinku/p/11301873.html