Data Structure
章节 1. Data Structure
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P9115 *【STL：map】关联数组（Associative Array） | 108 | 27 | 7 |
| P9116 *【STL：set】前驱问题（Predecessor Problem） | 112 | 24 | 7 |
| P9117 *【pbds：tree】有序集合（Ordered Set） | 249 | 18 | 9 |
| P9118 *【STL：multiset】双端优先队列（Double-Ended Priority Queue） | 86 | 25 | 6 |
| P9119 并查集（Unionfind） | 52 | 17 | 6 |
| P9120 带权并查集（Unionfind with Potential） | 76 | 17 | 7 |
| P9121 带权并查集（非交换群）（Unionfind with Potential (Non-Commutative Group)） | 44 | 9 | 7 |
| P9122 区间并查集（Range Parallel Unionfind） | 87 | 10 | 9 |
| P9123 静态区间和（Static Range Sum） | 42 | 16 | 5 |
| P9157 静态区间最小值（Static RMQ） | 65 | 16 | 7 |
| P9124 点加区间和（Point Add Range Sum） | 55 | 16 | 6 |
| P9125 点赋值区间复合（Point Set Range Composite） | 26 | 13 | 5 |
| P9126 点赋值区间复合（大数组）（Point Set Range Composite (Large Array)） | 20 | 11 | 6 |
| P9127 区间仿射点查（Range Affine Point Get） | 58 | 13 | 7 |
| P9128 区间仿射区间和（Range Affine Range Sum） | 49 | 11 | 7 |
| P9129 区间仿射区间和（大数组）（Range Affine Range Sum (Large Array)） | 32 | 7 | 8 |
| P9130 可持久化区间仿射区间和（Persistent Range Affine Range Sum） | 45 | 2 | 9 |
| P9131 区间赋值区间复合（Range Set Range Composite） | 58 | 6 | 9 |
| P9132 区间取 min/max/加、区间求和（Range Chmin Chmax Add Range Sum） | 15 | 4 | 9 |
| P9133 区间第 k 小（Range Kth Smallest） | 24 | 11 | 6 |
| P9134 点修区间排序区间复合（Point Set Range Sort Range Composite） | 8 | 1 | 10 |
| P9135 区间翻转区间求和（Range Reverse Range Sum） | 10 | 4 | 9 |
| P9136 动态序列区间仿射变换区间求和（Dynamic Sequence Range Affine Range Sum） | 26 | 3 | 9 |
| P9137 区间线性加区间最小值（Range Linear Add Range Min） | 11 | 2 | 10 |
| P9138 集合异或最小值（Set Xor-Min） | 29 | 9 | 7 |
| P9139 直线加点查最小值（Line Add Get Min） | 4 | 1 | 10 |
| P9140 线段加 & 值查询最小值（Segment Add Get Min） | 4 | 1 | 10 |
| P9141 队列操作复合（Queue Operate All Composite） | 23 | 6 | 8 |
| P9142 双端队列操作复合（Deque Operate All Composite） | 11 | 3 | 9 |
| P9143 静态区间频次查询（Static Range Frequency） | 30 | 8 | 7 |
| P9144 静态区间不同元素个数（Static Range Count Distinct） | 22 | 8 | 7 |
| P9145 静态区间众数查询（Static Range Mode Query） | 19 | 6 | 8 |
| P9146 静态区间最长递增子序列查询（Static Range LIS Query） | 21 | 2 | 9 |
| P9147 静态区间逆序对查询（Static Range Inversions Query） | 12 | 5 | 9 |
| P9148 点修 & 区间频次查询（Point Set Range Frequency） | 14 | 5 | 9 |
| P9149 矩形求和（Rectangle Sum） | 20 | 7 | 8 |
| P9150 点加矩形求和（Point Add Rectangle Sum） | 6 | 3 | 10 |
| P9151 矩形加点查询（Rectangle Add Point Get） | 8 | 3 | 10 |
| P9152 静态矩形加矩形求和（Static Rectangle Add Rectangle Sum） | 6 | 1 | 10 |
| P9153 动态点仿射矩形求和（Dynamic Point Affine Rectangle Sum） | 7 | 1 | 10 |
| P9154 矩形并集面积（Area of Union of Rectangles） | 6 | 3 | 10 |
| P9155 持久队列（Persistent Queue） | 16 | 6 | 8 |
| P9156 持久并查集（Persistent Unionfind） | 6 | 2 | 10 |