摘要:
题意 有 $n$ 个区间,第 $i$ 个区间是 $[l_i,r_i]$ ,它的长度是 $r_i l_i$ 。 有 $q$ 个询问,每个询问给定 $L,R,K$ ,询问被 $[L,R]$ 包含的且长度不小于 $K$ 的区间数量。 $n,q≤500,000$ 题解 想了无数种 $O((n+q) \log 阅读全文
摘要:
题面 "LOJ 6435. 「PKUSC2018」星际穿越" 题解 参考了 "这位大佬的博客" 这道题好恶心啊qwq~~ 首先一定要认真阅读题目 !! 注意 $l_i 为什么呢 ? 不难发现 如果向右走两次 , 那么只有一次是一定有效的 , 另外一次的 $l_i$ 一定不会小于这次 . 向左走的话 阅读全文