Description给定一棵N个节点的树,每个点有一个权值,对于M个<em>询问</em>(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。
https://www.u72.net/daima/5rek.html - 2024-09-06 13:37:21 - 代码库传送门题意: 一棵树,<em>询问</em>子树中权值大于$k$的节点个数,修改点权值,插入新点;强制在线 一开始以为<em>询问</em>多少种不同的权值,那道CF的强制在线带修改版,直接吓哭然
https://www.u72.net/daima/7acw.html - 2024-09-09 08:59:53 - 代码库题意:n条线段(n <= 100000) (L<=R <= 1e9) ,m组<em>询问</em>(m <= 100000) 每次<em>询问</em>一个点的覆盖范围的最大
https://www.u72.net/daima/9znm.html - 2024-07-27 02:47:50 - 代码库题目链接题意:给你一个连通图,然后再给你n个<em>询问</em>,每个<em>询问</em>给一个点u,v表示加上u,v之后又多少个桥。
https://www.u72.net/daima/exzf.html - 2024-07-28 14:48:28 - 代码库题意:一个n*m的01矩阵,Q个<em>询问</em>,每次<em>询问</em>一个矩形区域内,最大的全1正方形的边长是多少?
https://www.u72.net/daima/fs9f.html - 2024-08-16 20:39:59 - 代码库题意:两道题差不多,都是给你一堆平面上的点,每个点有权值,然后m次<em>询问</em>求某一矩形区域内的点权和题解:先离散化,然后将<em>询问</em>拆成左右两条线段,然后将点和这些线
https://www.u72.net/daima/nnbbe.html - 2024-09-20 02:20:21 - 代码库然后再给你n个<em>询问</em>,每一个<em>询问</em>给一个点u,v表示加上u,v之后又多少个桥。思路:用Tarjan缩点后,形成一棵树,所以树边
https://www.u72.net/daima/nn5kb.html - 2024-09-20 23:51:03 - 代码库题意:给定n<=105的数组h,有m<=105的<em>询问</em>,每个<em>询问</em>为l,r,w求[l,r]区间内连续w个的最小高度最大是多少..思路:首先把h数组从大到小排序
https://www.u72.net/daima/nzz6m.html - 2024-08-01 10:18:52 - 代码库RMQ问题:给定一个长度为N的区间,M个<em>询问</em>,每次<em>询问</em>Li到Ri这段区间元素的最大值/最小值。RMQ的高级写法一般有两种,即为线段树和ST表。
https://www.u72.net/daima/nvam5.html - 2024-10-27 19:00:39 - 代码库Description一棵树,<em>询问</em>两点间距离.Sol倍增.方向没用.没有然后了.Code/************************************
https://www.u72.net/daima/skkv.html - 2024-08-19 23:22:43 - 代码库方方方会向你提出m个<em>询问</em>,每个<em>询问</em>给出两个数i,j,你需要回答i号节点和j号节点在树上
https://www.u72.net/daima/n569.html - 2024-08-12 00:14:35 - 代码库方方方会向你提出m个<em>询问</em>,每个<em>询问</em>给出两个数i,j,你需要回答i号节点和j号节点在树上的距
https://www.u72.net/daima/n7sr.html - 2024-08-12 01:26:40 - 代码库题意:给你一个1e5长度的easy串(只含easy四个字母)1e5个<em>询问</em>,每个<em>询问</em>一个区间l,r问这个区间内easy的个数思路:当时还想预处理出最优的easy区间
https://www.u72.net/daima/bkxn.html - 2024-08-15 19:05:58 - 代码库q次<em>询问</em>,每次<em>询问</em>可以对矩阵某一个&#20540;改变(0变1,1变0) 或者是查询子矩阵的最大面积,要求这个这个点在所求子矩阵的边界上,且子矩阵各店中全为
https://www.u72.net/daima/reuc.html - 2024-07-12 14:41:27 - 代码库操作有修改和<em>询问</em>两种,每次修改将一个数改成另一个数,每次<em>询问</em>一个区间的所有连续子区间的异或和。n,m<=100000,ai<=1000题解:
https://www.u72.net/daima/rumr.html - 2024-08-18 18:17:19 - 代码库题目链接:连连看 题意:给出一张n*m的图,有q次<em>询问</em>,每次<em>询问</em>给出两个位置,问这两个位置是否能够相消相消的条件:1.两个位置可以用线相连且弯折度不超过22.两位
https://www.u72.net/daima/x85m.html - 2024-08-28 00:33:46 - 代码库题意:在一棵N个节点,有边权的树上维护以下操作:1:单边修改,将第X条边的边权修改成Y2:区间取反,将点X与Y在树上路径中的所有边边权取反3:区间<em>询问</em>最大值
https://www.u72.net/daima/0131.html - 2024-08-29 06:46:44 - 代码库一棵树,n个节点,边长为1,有q个<em>询问</em>,每个<em>询问</em>给出u,v(u !
https://www.u72.net/daima/1x52.html - 2024-08-30 20:27:34 - 代码库pid=2888题意:给出一个n*m的矩阵,还有q个<em>询问</em>,对于每个<em>询问</em>有一对(x1,y1)和(x2,y2),求这个子矩阵中的最大值,和判断四个角
https://www.u72.net/daima/2eb8.html - 2024-09-02 04:57:25 - 代码库题意:给定n(n<=100000)个1e9以内的数的数组a,然后最多有3*1e5的<em>询问</em>,对于每个<em>询问</em>,给定一个x,问有多少个(l<=r&&
https://www.u72.net/daima/76s5.html - 2024-07-25 18:30:34 - 代码库