感谢yyx大佬提供的奇淫巧技;
search()和updata()函数都会敲,在统计的时候将子叶结点所有的权值都改成负数,然后往里面塞线段,如果能塞进就++;如果区间最大值大于0,就continue。
就这
P1246
原文:http://www.cnblogs.com/Murs/p/7750521.html