ABC469G K-nacci Operations
ABC469G K-nacci Operations 问题 给定 KKK 个由 a,b 构成的字符串。对于 i>Ki>Ki>K，定义 Si=Si−1Si−2…Si−KS_i=S_{i-1}S_{i-2}\do
MiQiu
P10814 离线二维数点
离线二维数点：固定一个维度，维护另一个维度 问题 P10814 【模板】离线二维数点 给定序列 aaa，多次询问区间 [l,r][l,r][l,r] 中满足 ai≤xa_i\le xai≤x 的元素个数。 数据规模：n,m,
P2163 园丁的烦恼
园丁的烦恼：把矩形计数拆成二维前缀 问题 P2163 [SHOI2007] 园丁的烦恼 平面上给定若干个点，多次询问闭合矩形 [a,c]×[b,d][a,c]\times[b,d][a,c]×[b,d] 内的点数；同一坐标可以
P4113 采花
采花：把至少出现两次转化为倒数第二次出现的位置 问题 P4113 [HEOI2012] 采花 给定一个颜色序列，多次询问区间 [l,r][l,r][l,r] 中出现次数不少于两次的颜色数。 数据规模：n,c,m≤2×106n,
P7809 01 序列
01 序列：把子序列状态压缩成可合并信息 问题 P7809 [JRKSJ R2] 01 序列 给定一个静态 01 序列，多次查询区间最长不下降子序列或最长上升子序列的长度。 数据规模：n≤106n\le 10^6n≤106，m
[Solution] ABC469 A~G
[Solution] ABC469 一、比赛概况 时间：2026.8.1 20:00 - 21:40 结果：ABCDEF / G | Rk. 54 主要时间损耗：解题 二、简要记录 A - Train Car 问题 一列火
P3369 普通平衡树
普通平衡树：用权值线段树维护有序多重集 问题 P3369 【模板】普通平衡树 动态维护一个可重集合，支持插入、删除、查询排名、第 kkk 小、前驱和后继。 数据规模：操作数 n≤105n\le 10^5n≤105，∣x∣≤10