2018年7月13日
codeforce1000C 求线段覆盖次数特殊操作及其拓展
摘要： 通过标记起点，使其+1，标记终点后第一个的点，使其-1，然后从头到尾遍历一次，进行类似于前缀和的运算，每次取点的值，当前值为n，表示被n条线段覆盖的区域增加一个 图解示例： 这样的一个思想可以拓展，用于解决一些类似的区间覆盖问题。 拓展一： 区间染色问题，很简单，再增加一个数组记录颜色即可。 拓展二 阅读全文
posted @ 2018-07-13 17:22 诚信肥宅 阅读(339) 评论(0) 推荐(0)