摘要：
http://poj.org/problem?id=3667 题意： 有N个房间，M次操作。有两种操作（1）"1a"，表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。（2）"2 b len"，把起点为b长度的len的房间清空，即退房。 思路： 区间合并的线段树题。 其实如果单点更 阅读全文
摘要：
题意： 已知树上的每个节点的值和节点之间的关系建成了一棵树，现在查询节点u到节点v的最短路径上的节点值在l到r之间的节点值的和。 思路： 用树链剖分将树映射到线段树上，线段树上维护3个值，max，min和sum即可。 接下来就是一个简单的线段树上的查询。 阅读全文