题意 题目链接Codeforces Round #813 (Div. 2) - D. Empty Graph 给你一个长度为n的序列，以及一个整数k，这是一个无向完全图，两点(l,r)之间的路径长度为 dis(l,r)\ =\ min\lbrace a[l],a[l+1],\cdots,a[r-1],a[r]\rbrace 你可以将一个点的权值求改为小于等于1e9的任意值，可以修改最多k个点。 求图的直径的最大值。 图的直径：任意两点(u,v)之间最短距离的最大值 思路 先来看任意两个点(i,j)之间的距离： 有两…
题意 题目链接：Problem - 3874 (hdu.edu.cn) 给你一个长度为n(1\leq n \leq 50000)的数组，以及q(1\leq q\leq 200000)次询问，每次询问有两个数字x,y，询问区间[x,y]的漂亮值是多少，漂亮值定义如下：对于区间[x,y]内所有不同元素的和，例如区间内有3,5,5，那么值就是3+5=8。 思路 显然是RMQ问题，但是这个不重复的数字很麻烦，我迅速敲了一个莫队上去，果不其然TLE了，查询次数太多以及还有多组询问，所以需要用到线段树/树状数组的“单点修改，区…
题目 2022年天梯赛决赛的前一晚，来几道二叉树的题目(RP++) 给你一个完美二叉树的前N项的后序遍历，求它的层序遍历 我的思考 我的思路是根据每个点往下有多少个子结点，因为给我的最后一个肯定是根，然后递归往下找。 我用一个我自己的样例，就是上图的10个 10 91 83 71 14 2 34 10 15 55 18 这个18肯定是根，前一个肯定是它的右结点，但是每一个数的前一个不一定是右结点，因为有可能不存在，所以我们判断一下： inline void dfs(int x,int p) { if (p<=…
