线段树文章列表


线段树

[luoguP3960] 列队(动态开点线段树)

传送门 有splay的做法,有树状数组的做法。。。 最好理解的还是线段树的做法。 一开始我是这样想的,如果移动某一个人,只有当前行和最后一列会受到影响,感觉就像是个线段树,树状数组什么的。 然而接下来...,,

[luoguP2221] [HAOI2012]高速公路(线段树)

传送门 考虑每一段对答案的贡献 用每一段的左端点来表示当前这一段,那么区间就变成了[1,n1] 如果询问区间[l,r],其中一个点的位置为x,则它对答案的贡献为(xl)*(rx)*s[x](s[x]为...,


共3页/22条 首页 上一页 1 2 3 末页


香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图