摘要: 给跪了..这个构造法... 最小的序列还是很好求的(顺便吐槽一下白书上的翻译有歧义把..怎么是划分呢..) 但是关于方案的输出, 本来想用个vector<pair<int, int> >暴力维护的, 结果看了网上的代码, 利用性质就行了啊! 阅读全文
posted @ 2018-06-26 17:03 俺是小程 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 关于这个题想强调一下这个时间点i的意义. 在二分中有这句话 while(cnt <= N && E[cnt].s < i) q.push(E[cnt++]); 我一开始不理解为什么起始时间严格小于 i 才能push进去, 网上好像也没有讲的. 自己手玩了一下, 才明白实际上 i 可以理解成第 i 天 阅读全文
posted @ 2018-06-26 11:19 俺是小程 阅读(125) 评论(2) 推荐(0) 编辑