MnZnOIerLzy

摘要： 我永远喜欢数据结构。 洛谷 CF 对于一个排列 \(P_1\sim P_n\)，定义 \(f(P)\) 为重复执行以下操作直至将其升序排序的操作次数： 找到一个位置 \(i\)，使得其是满足 \(P_i\ne i\) 的位置中 \(P_i\) 最大的那个位置。 找到一个位置 \(j\)，使得其是满足 阅读全文

摘要： 我永远喜欢数据结构。 题目传送门 给出 \(n\) 个点的树，点有颜色 \(a_i\)。有 \(q\) 次询问，每次询问给出 \(l,r,x\)，求保留 \([l,r]\) 范围内的节点时，\(x\) 所在联通块中有多少种本质不同的颜色。询问之间相互独立。 不保留一个点的定义是，将这个点以及与其相邻 阅读全文

摘要： 我永远喜欢数据结构。 题目传送门 给出 \(n\) 个二元组 \((a_i,b_i)\)，有 \(q\) 次询问，每次给出 \(l_i,r_i,c_i,d_i\)，求有多少个 \(j\) 满足 \(j\in[l_i,r_i]\) 且 \(a_j\oplus c_i\le \min\{b_j,d_i\ 阅读全文

摘要： 我永远喜欢数据结构。 洛谷 CF 给出长度为 \(n\) 的序列 \(a_1\sim a_n\)，有 \(q\) 次操作： \(1\texttt{ }l\texttt{ }r\texttt{ }c\)，对于 \(i\in [l,r]\)，执行 \(a_i\leftarrow c\)。 \(2\tex 阅读全文

摘要： 好喜欢 SA + DS。 洛谷 CF 给出序列 \(a_1\sim a_n\)，有 \(q\) 次询问，每次询问给出 \([l,r]\)，求有多少个区间 \([x,y]\) 满足 \(y-x=r-l\)，\([x,y] \bigcap \,[l,r]=\varnothing\) 且 \(\foral 阅读全文

摘要： sqrt technology, sqrt faith. 洛谷 CF 定义一个数为幸运数字，当且仅当其十进制数位中仅有 \(4\) 和 \(7\) 组成。 给出长度为 \(n\) 的序列 \(p_1\sim p_n\)，有 \(q\) 次操作，分为两种类型： \(\texttt{add }l\tex 阅读全文

摘要： 改进了一下 @\(\bf{ \color{black}\text{唐}\color{red} \text{一文}}\) 大佬的做法。 tags： \(\text{strings}\) \(\color{red}*2900\) 洛谷 CF 给出一个字符串 \(s\)，求 \(s\) 有多少对相交的回文 阅读全文

摘要： lxl 上课讲的题，来写个题解。 样例很强，赞美 lxl！青蛙，呱 ????。 \(\text{rldcot} = \text{range lca depth count on tree}\)。/yiw（猜的）。 题目传送门 给出一棵 \(n\) 个点的有根树。定义 \(\text{LCA}(x,y 阅读全文

摘要： 重链剖分真可爱，数据结构真可爱。 tags： \(\text{data structures}\) \(\text{trees}\) $\color{red}{*2900} $ 洛谷 CF 给出一棵 \(n\) 个点的树，初始所有点为白色。还有 \(q\) 次操作，第 \(i\) 个操作发生在第 \ 阅读全文

摘要： 这题怎么才 \(\color{red}*2600\) 啊，我觉得有 $\color{maroon} *3000+ $，太菜了 /ll。 明天期中考试了，来一个官方题解做法涨涨 rp，复杂度更劣还要离线，被爆了 /ll。题解区大佬说哈希狗都不写。 洛谷 CF 给出一棵 \(n\) 个点的树，边上有字母 阅读全文