2018年9月17日
线段树动态开点
摘要： 其实在tzt版线段树的基础上稍微加一些东西就好了。我们不预先开点，每当需要用到一个点时，我们才开。空间复杂度可以优化到 m（查询）log n。 code（线段树1，其实这道题用动态开点没啥意义没啥意义，当作练习） include include include include include inc 阅读全文
posted @ 2018-09-17 09:58 Splitor 阅读(932) 评论(1) 推荐(0) 编辑