paopo的博客

摘要： 调了好几天……终于调出来了……（连我这么懒的人都来写博客了，可见……） 第一眼看这道题，这不排序线段树吗？橙题级别？嗯嗯？ 是那不经意的回眸，我看见了你，数据范围。 1e9…… 显然，直接开线段树是不可能的，空间不够，时间也不够。 那么肯定是要离散化的——离散化线段树。 比如：我们要修改【1000， 阅读全文