2017年12月5日
技巧专题2(离散化、分块、数列差分化及前缀和)
摘要： 离散化 每个元素范围很大但元素个数较少的情况。 条件：与数字之间的相对大小有关，而与具体是多少无直接联系。离线。 常见的应用是离散后放到数据结构里。 感觉全是数据结构题。。。(划掉，当然还有计算几何、分块一类的) Line Painting 一个0~1e9的区间，初始都是白的，现进行N次操作，每次将 阅读全文
posted @ 2017-12-05 14:31 shixinyi 阅读(780) 评论(0) 推荐(0) 编辑