poj 2828 线段树,思路跟 3667hotel差不多. 感觉比那个简单一点 由此说明. hotel 是十分经典到的有区间里面讨论的线段树
来源:互联网 发布:奥迪tt知乎 编辑:程序博客网 时间:2024/03/29 01:46
题意:
- D x: The x-th village was destroyed.
- Q x: The Army commands requested the number of villages that x-th village was directly or indirectly connected with including itself
(这个到意思就是找和和 x 还相连的村子个数.如果这个村子被毁,那就该输出 0) - R: The village destroyed last was rebuilt.
算法:
主要就是线段树到插入,和查询操作.和 hotel那道思想差不多 , 也是 设pl(线段左边联通的数目 ) 和 pr ( 线段右边 联通的书目 ) 还有一个就是 state 当前线段的整段的数目.
从上往下的 更新靠 state 来完成, 从下往 上更新 用 pr 和 pl . 更新 深入到可以被覆盖到整段区间.
由此说明.
hotel 是十分经典到的.
收获 : 对这种有区间里面讨论的线段树的 复习
- poj 2828 线段树,思路跟 3667hotel差不多. 感觉比那个简单一点 由此说明. hotel 是十分经典到的有区间里面讨论的线段树
- POJ 3667 Hotel 带区间合并操作的线段树
- 【POJ】3667-Hotel(线段树的区间合并)
- poj 3667 Hotel 经典线段树区间合并
- POJ 3667 Hotel 线段树区间合并
- poj 3667 Hotel 线段树区间合并
- POJ 3667 Hotel 线段树 区间合并
- Poj 3667 Hotel 线段树 区间合并
- poj 3667 Hotel(线段树区间分配)
- POJ 3667-hotel(线段树区间合并)
- POJ 3667 Hotel. (线段树 区间合并)
- 【线段树】POJ 3667 Hotel 区间合并
- POJ 3667 Hotel ( 线段树区间合并 )
- 线段树 区间合并 poj 3667 Hotel
- POJ 3667 Hotel 线段树 区间合并
- poj 3667 Hotel(线段树区间更新)
- POJ - 3667 Hotel (线段树 + 区间合并)
- POJ 3667 Hotel 【线段树 区间合并】
- [SQL Server] 在实例间传输用户名和密码信息
- 简单的例子把OO的JavaScript说明白
- 只有在配置文件或 Page 指令中将 enableSessionState 设置为 true 时,才能使用会话状态。还请确保在应用程序配置的 // 节中包括 System.Web.SessionStateMod 或自定义会话状态模块。
- Acrobat vc 调用 js
- Delphi 进入TEdit控件时选中该控件中的内容,不使用SelectAll
- poj 2828 线段树,思路跟 3667hotel差不多. 感觉比那个简单一点 由此说明. hotel 是十分经典到的有区间里面讨论的线段树
- 人为什么会痛苦?
- windows核心编程第六章--线程
- Android线程学习
- linux环境sqlplus中使用backspace 及 方向键
- iPhone中获取磁盘空间方法
- sizeof
- 基于EfsFrame框架的主从表操作(查询、修改、删除)
- 如何判断一个操作系统是16位还是32位的?不能用sizeof()函数