摘要:
https://cn.vjudge.net/problem/HDU-1698 题意 大小为n的数组,数组元素初始值为1,有q次操作,x,y,z表示从第x到第y所有的元素的值变为z,最后问1到n的和。 分析 区间修改,给每个区间打标记。注意这里是直接把整个区间都变为某个数。 阅读全文
摘要:
https://cn.vjudge.net/problem/HDU-1166 中文题目,没啥好说,线段树的点修改和区间查询。用树状数组做也是ok的 阅读全文
摘要:
https://cn.vjudge.net/problem/HDU-1272 Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通 阅读全文