摘要:
题目 到处都有 闲话 碰巧考场上出了 \(Noip\) 原题 然后这题自然而然想到 预处理一个点开始分别由 \(A,B\) 驾驶会走到的下一个点 然后用预处理的数组求答案 当然你会发现 \(X=X0\) 这一问和后面的问的解法没什么区别 这都不是重点 \(ccf\) 很良心给暴力 \(70\) 分 阅读全文
摘要:
分析 一个非常显然的单调队列+线段树的常规题 当然,扫描线一样一样的 但因为以前是直接动态开点的,所以这次打个离散化版本 \(Code\) #include<cstdio> #include<algorithm> #include<iostream> #define LL long long #de 阅读全文