2019年10月28日
Soda Machine【差分+离散化】
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/1106/A 题目大意： 1.一条长1e9的线段，每个节点都可以上色。给出n次操作，每次操作将【l, r】区间内的节点染一次色。问最后染色次数的最大值是多少。 题解思路： 1.首先想到暴力，即遍历每个区间+1，对最终结 阅读全文
posted @ 2019-10-28 23:33 缘未到 阅读(350) 评论(0) 推荐(0) 编辑