- 博客(2)
- 资源 (9)
- 收藏
- 关注
原创 ZOJ 1610 Count the Colors
线段树成段更新 第一点,题中给出的边界是线段的两个端点,也就是说每个标号表示一个点而不是一个小线段。 于是我采用标号表示它右边的一段,所以输入“x1 x2 c”,我处理成:update(x1, x2-1, c, ...)。 第二点,连在一起的两段同色段要合并成一大段,但不能简单写个 pushup() 来完成,因为两个同色段可能分在两个结点所管的区间内,但又没有结点所管的区间那么长,所以会出现漏合并的情况。于是多开一个 col 数组,在 query 的时侯,把更新完的最后结果都放进这个数组中,然后再用一个循环
2016-12-31 18:57:48 335
原创 poj 2528 Mayor's posters
poj 2528 Mayor's posters 离散化要注意一个细节 有个数组不知道为什么要开那么大 还有,update() 和 query() 的时候用左闭右开形式的区间错了好多次,后来换成闭区间的形式才过的
2016-12-28 15:06:52 298
COCO-stuff 测试 notebook
2021-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人