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