摘要：洛谷 P5012 水の数列 Problem 给你一个长度为$n(n\le106)$的数列，有$T(T\le 103)\(组询问，每一组询问查询区间\)[l,r]$，请选择一个$x$，将所有$\le x$的数标记后得到的段数$\in[l,r]$，得分为每一段连续标记的区间的长度的平方和除以$x$，最大 阅读全文

摘要：基础数据结构学习笔记 来自$\color\texttt$的省选复习计划中的基础数据结构。 应某$\colorsto$毒瘤$\colororz$的要求，笔记顺序按照题单中的题目顺序编排。 基础数据结构，顾名思义，就是比较简单的数据结构了。 先列出会用到的基础数据结构/算法/思想吧： 并查集1,3 队列 阅读全文

摘要：洛谷 P6626 [省选联考 2020 B 卷] 消息传递 Problem 原题传送门 给一棵有$n$个节点的树。有$m$个询问，每次给出一对$x,k$表示查询到点$x$的距离为$k$的点有多少个。 $T$组数据。 $1\sim3:1\le n,m\le10^3\$ $4\sim6:1\le n,m 阅读全文

摘要：洛谷 P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III 题目描述 给你一个长为 n 的序列 a，m 次询问，每次查询一个区间的众数的出现次数，强制在线。 \(1≤n,m≤5×10^5,0 \leq a_i\leq 10^9,0≤a_i≤10^9。 阅读全文