MnZnOIerLzy

摘要： $\texttt{Description}$ Codeforces 题目链接 洛谷题目链接 给定两个 $1\sim n$ 的排列 $a,b$。有 $m$ 次操作： $\texttt{1 }l_a\texttt{ }r_a\texttt{ }l_b\texttt{ }r_b$，查询 $|{a_i|l_ 阅读全文

摘要： $\texttt{Description}$ UVA 题目链接 洛谷题目链接 PDF 题面 有 $n$ 个节点的树。第 $i$ 个节点颜色为 $C_i$。有 $m$ 次操作： $\texttt{0 }u\texttt{ }c$：把 $C_u$ 改为 $c$。 $\texttt{1 }u\texttt 阅读全文

摘要： $\texttt{Description}$ CodeForces 题目链接 洛谷题目链接 给定一个长度为 $n$ 的数列 $A$，有 $m$ 次询问，每次在给出 $A_l\sim A_r$ 中选一个长度为 $k$ 的子区间，使得选出区间的最小值最大。 $1\le n,m\le 10^5$，$1\l 阅读全文

摘要： A 唱 按照题意模拟即可。别见祖宗。 $\texttt{code}$ #include<bits/stdc++.h> using namespace std; int main(){ long long n,maxn=0; cin>>n; for(long long x,y;n--;){ cin>> 阅读全文

摘要： # $\texttt{Description}$ **[洛谷题目链接](https://www.luogu.com.cn/problem/P5838 "洛谷题目链接")** > - 有一棵 $n$ 个节点的树，第 $i$ 个节点有颜色 $a_i$，$q$ 次询问，每次询问 $u,v$ 节点之间（含） 阅读全文

摘要： # $\texttt{Description}$ **[SPOJ 题目链接](https://www.spoj.com/problems/GOT/en/ "SPOJ 题目链接")** **[洛谷题目链接](https://www.luogu.com.cn/problem/SP11985 "洛谷题目链 阅读全文

摘要： $\texttt{First Things First}$ p.s.：图没截全，出题人回复了我一个 ^_^。 $\texttt{Description}$ 题目传送门 形式化题意（将询问转化成了求关键步骤而并非原询问，需要将该关键步骤的答案经过简单处理才能得到原询问答案） 你有两个 $\texttt 阅读全文

摘要： $\texttt{Description}$ 题目传送门 给定 $a_1\sim a_n$，求当 $x\in[1,p)$ 时满足以下条件的有序三元组 $(i,j,k)$ 的数量： $i\ne j,j\ne k,k\ne i$. $(a_i\cdot a_j+a_k) \bmod p=x$. $1\l 阅读全文

摘要： $\texttt{Description}$ 洛谷链接 UVA 链接 有一张 $n$ 个节点 $m$ 条边的无向图，第 $i$ 个点有点权 $w_i$，还有 $3$ 种操作： $\texttt{D }x$：删除第 $x$ 条边，保证每条边至多被删除一次。 $\texttt{C }x\texttt{ 阅读全文

摘要： $\texttt{Description}$ AtCoder Link 洛谷 Link 有 $n$ 个人，第 $i$ 个人有名字 $s_i$ 和理想名字 $t_i$。你每次可以将一个人的名字改成理想名字，前提是理想名字目前没人使用。每个人只可以改一次名字。 $1\le n\le 10^5$，$s_i 阅读全文