摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3974 题意：给定一棵树，50000个节点，50000个操作，C x表示查询x节点的值，T x y表示更新x节点及其子节点的值为y 大致把边存一下那一棵树来举例子 2 3 5 4 1 例如像这样的一棵树， 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意：D代表破坏村庄，R代表修复最后被破坏的那个村庄，Q代表询问包括x在内的最大连续区间是多少。 其实这题直接二分查找也可以，但用线段树可以练一练手。 大致思路就是找查询点最近的左右两个0的位置（ 阅读全文