GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

扫描线

按知识点筛选题目，系统巩固该考点。

共 14 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 14 题

A4842 [NOIP2024] 树上查询 NOIP提高组 / 2024 最近公共祖先线段树扫描线省选/NOI- -- A4856 [NOIP2023] 天天爱打卡 NOIP提高组 / 2023 线段树二分查找离散化扫描线提高+/省选- -- A5145 [COCR Cup 2025 B] Square 线段树树状数组离散化扫描线 NOI/NOI+/CTSC -- A5666 「THUPC 2022」rsraogps 前缀和差分扫描线 NOI/NOI+/CTSC -- A6127 「USACO 2022.2 Platinum」Paint by Rectangles 线段树计算几何扫描线 NOI/NOI+/CTSC -- A6133 「USACO 2025 US Open Platinum」Forklift Certified 扫描线提高+/省选- -- A6138 「USACO 2025.1 Platinum」Shock Wave 模拟二分答案扫描线 NOI/NOI+/CTSC -- A6365 「HNOI2015」接水果 分治扫描线省选/NOI- -- A6478 「CEOI2020」花式围栏 单调栈扫描线普及+/提高 -- A6710 「HEOI2012」采花 树状数组扫描线提高+/省选- -- A7217 长相守·叹别离 线段树二分查找扫描线提高+/省选- -- A16572 Formation 二分查找扫描线 NOI/NOI+/CTSC -- A7345 二维数点模板 树状数组扫描线普及+/提高 -- A7348 覆盖圆环（ring） 扫描线省选/NOI- --