P6256

我认为，这道题是我学 OI 历史以来做过的最难写，最难受，最变态，最不可做，最怀疑人生的题。 然后还莫名其妙遇见了！ 给出一种时间复杂度略劣于 ix35 的做法。因为本人码力不是很好，因此认为这道题讲讲代码写法也很必要。 题意就是给一些线段上戳洞，使得对于给定的一个区间 \([l,r]\)，从无穷远 ......