3720: Gty的妹子树(两种做法)
来源:互联网 发布:matlab asm算法 编辑:程序博客网 时间:2024/05/16 23:55
题意
给你一棵树,支持寻找子树里面大于某个数的节点个数,修改某个数的值,加上一个新的节点。强制在线。
题解
块状树
网上这个很多了,就是对树进行分块,我这里就不再赘述了。
当然这个做法虽然在数据随机的时候表现还可以,但是造菊花图估计就GG了。
最优复杂度:就是刚好就在一个块里面
期望复杂度:
最差复杂度:
当然这个是在故意卡的情况下,并且也没这么差
线段树合并加分块
这个做法就比较优越了
是一个比较稳定的
大致做法就是,如果我们不支持任何修改操作,那么我们是可以用一个可持久化线段树来解决的,对吧
然后我们考虑修改操作,每
所以总的来说就是
TA爷的做法
做法
这个做法我没怎么看,因为感觉有点复杂。。代码复杂度有点高。。
于是就没看了。。
但是复杂度似乎是最优越的→_→
阅读全文
0 0
- 3720: Gty的妹子树(两种做法)
- 3720: Gty的妹子树
- 块状树(bzoj 3720: Gty的妹子树)
- 3720: Gty的妹子树 块状树
- BZOJ 3720 gty的妹子树
- BZOJ 3720 Gty的妹子树
- bzoj 3720: Gty的妹子树
- BZOJ3720 Gty的妹子树
- bzoj3720: Gty的妹子树
- [bzoj3720]Gty的妹子树
- [bzoj3720]Gty的妹子树
- BZOJ3720: Gty的妹子树
- BZOJ 3720 Gty的妹子树 块状树
- BZOJ 3720: Gty的妹子树|树分块
- [块状树] BZOJ 3720 Gty的妹子树
- bzoj 3720: Gty的妹子树 树分块
- BZOJ 3720 Gty的妹子树 树上分块
- [BZOJ 3720]Gty的妹子树 树上分块
- QT Q_PROPERTY笔记与官方示例勘错
- android蓝牙打印小票机Demo
- 海量数据判重——布隆过滤器(Bloom filter)与Bitmap对比
- Java执行一个SQL查询未提交,遇到1205错误。
- 创建快捷方式到桌面、任务栏、开始菜单、快速启动栏、程序组中
- 3720: Gty的妹子树(两种做法)
- 坑点
- 十大排序算法
- Java I/O 操作及优化建议
- 欢迎使用CSDN-markdown编辑器
- 调用系统的打电话,发短信,系统浏览器,发送邮件的功能
- VUE购物车
- PHP导出EXCEL表格的方法
- js 并发模型