P1246

Posted on 2017-10-29 17:22 Murs 阅读(162) 评论(0) 收藏举报

感谢yyx大佬提供的奇淫巧技；

search()和updata()函数都会敲，在统计的时候将子叶结点所有的权值都改成负数，然后往里面塞线段，如果能塞进就++；如果区间最大值大于0，就continue。