526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
3531
bzoj3531 [Sdoi2014] 旅行 树链剖分+动态开点线段树
哈哈哈哈没想到居然会是第一道动态开点线段树 之前一直想学,模板还没调过,结果在这里遇到了 题解: 有个很朴素的想法是对每个宗教开一棵线段树 但是这样1e5*1e5,空间会炸 考虑像主席树那样动态开点,需要的时候再开辟新节点,显然新增的节点不会很多 开辟新节点也很简单: if(ql<=mid) { i ......
线段
动态
bzoj
3531
2014
更新时间 2023-03-30
共1篇 :1/1页
首页
上一页
1
下一页
尾页