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