2018年8月14日
Codevs1541[USACO]围墙涂色
摘要： 离散加差分有点涨姿势啊 对我这种菜鸡而言还是第一次看到啊qwq 题面 大意 ：n次，每次覆盖一个区间，求覆盖过m次的节点个数 sol：大概是差分的思想加上离散，就可以解决普通差分无法解决的问题了，比如本题中的1e9的范围 我的理解就是每次把坐标存在数组中，并且记录（普通差分中的1或-1）再排便序 # 阅读全文
posted @ 2018-08-14 21:16 yccdu 阅读(123) 评论(0) 推荐(0) 编辑