2018年9月1日
HDU - 1698 Just a Hook （线段树区间修改）
摘要： https://cn.vjudge.net/problem/HDU-1698 题意 大小为n的数组，数组元素初始值为1,有q次操作，x,y,z表示从第x到第y所有的元素的值变为z，最后问1到n的和。 分析 区间修改，给每个区间打标记。注意这里是直接把整个区间都变为某个数。 阅读全文
posted @ 2018-09-01 23:57 litos 阅读(113) 评论(0) 推荐(0)
HDU - 1166 敌兵布阵（线段树）
摘要： https://cn.vjudge.net/problem/HDU-1166 中文题目，没啥好说，线段树的点修改和区间查询。用树状数组做也是ok的 阅读全文
posted @ 2018-09-01 23:10 litos 阅读(240) 评论(0) 推荐(0)
HDU - 1272 小希的迷宫（并查集判断环）
摘要： https://cn.vjudge.net/problem/HDU-1272 Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通 阅读全文
posted @ 2018-09-01 01:24 litos 阅读(135) 评论(0) 推荐(0)