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