Mrhanice

线段树

codeforces(2) DP基础(3) POJ(8) UVA(14) 云服务器(1) 区间DP(4) 图论(2) 扩展欧几里得(1) 杂谈(2) 树状数组(1) 状态压缩DP(1) 状态空间搜索(1) 简单水题(3) 背包问题(3)

/ 注册

全部文章 / 线段树（共4篇）

Matrix Processing ZOJ - 3284

线段树题目描述：看题吧，题目说的很清晰。解题分析：这个题同学用标记瞎搞的方法就过了，网上有人用二维树状数组做的，在这写一个线段树的写法。具体是定义两个线段树，一个只管行更新，一个只管列更新，每次更新的时候是一段线性的区间。查询就是两个线段树的查询和再加上矩阵元素本身。代码如...

2017-11-03

0 449

HDU 4553 约会安排

线段树区间合并+标记优先级题目描述：小明需要安排和基友开黑和和女神约会的时间。这两个时间总是一段连续的时间，小明总是会找最早的时间来开始这些事。当有基友找他开黑的时候，他会先在时间表里找最早的连续时间，如果有，就开黑，没有就不开黑。当有女神和他约会，他先在时间表里找最早的连续时间，如果有就...

2017-10-06

0 568

HDU 4614 Vases and Flowers

选段树区间更新题目描述:插花，每个花瓶只允许插入一枝花。插花操作是从第A个花瓶开始插花，如果第A个花瓶空着，就插入一枝花，否则判断第Ａ＋１个花瓶，知道插完全部的Ｆ只花，或者是没有花瓶可插，把剩余的花弃掉，操作终止。输出插花的第一个花瓶和最后一个花瓶，如果一枝花都无法插入，那输出Can no...

2017-10-05

0 460

HDU 1540 Tunnel Warfare

线段树单点更新区间合并题目描述：一串线性的村庄，除了头尾的两个村庄，其他村庄都和左右的两个村庄相邻，可以摧毁一个村庄，这样连接的关系就会被破坏，也可以修复一个村庄，连接的关系也会修复，询问一个村庄，求与它相连接的村庄有多少个。解题分析：借鉴了kuangbin的想法，维护一个节点...

线段树

2017-09-20

0 532