编程及软件开发解决方案库

2000万优秀解决方案库,覆盖所有编程及软件开发类,极速查询

今日已更新 52 篇代码解决方案

  • 1:bzoj 2588 Count on a tree

    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 - 代码库
  • 2:BZOJ 3720: Gty的妹子树 [树上size分块]

    传送门题意: 一棵树,<em>询问</em>子树中权值大于$k$的节点个数,修改点权值,插入新点;强制在线 一开始以为<em>询问</em>多少种不同的权值,那道CF的强制在线带修改版,直接吓哭然

    https://www.u72.net/daima/7acw.html - 2024-09-09 08:59:53 - 代码库
  • 3:UVa 12715 Watching the Kangaroo(二分)

    题意:n条线段(n &lt;= 100000) (L&lt;=R &lt;= 1e9) ,m组<em>询问</em>(m &lt;= 100000) 每次<em>询问</em>一个点的覆盖范围的最大

    https://www.u72.net/daima/9znm.html - 2024-07-27 02:47:50 - 代码库
  • 4:POJ3694-Network(Tarjan缩点+LCA)

    题目链接题意:给你一个连通图,然后再给你n个<em>询问</em>,每个<em>询问</em>给一个点u,v表示加上u,v之后又多少个桥。

    https://www.u72.net/daima/exzf.html - 2024-07-28 14:48:28 - 代码库
  • 5:Codeforces 713D Animals and Puzzle

    题意:一个n*m的01矩阵,Q个<em>询问</em>,每次<em>询问</em>一个矩形区域内,最大的全1正方形的边长是多少?

    https://www.u72.net/daima/fs9f.html - 2024-08-16 20:39:59 - 代码库
  • 6:【BZOJ1935/4822】[Shoi2007]Tree 园丁的烦恼/[Cqoi2017]老C的任务 树状数组

    题意:两道题差不多,都是给你一堆平面上的点,每个点有权值,然后m次<em>询问</em>求某一矩形区域内的点权和题解:先离散化,然后将<em>询问</em>拆成左右两条线段,然后将点和这些线

    https://www.u72.net/daima/nnbbe.html - 2024-09-20 02:20:21 - 代码库
  • 7:POJ3694-Network(Tarjan缩点+LCA)

    然后再给你n个<em>询问</em>,每一个<em>询问</em>给一个点u,v表示加上u,v之后又多少个桥。思路:用Tarjan缩点后,形成一棵树,所以树边

    https://www.u72.net/daima/nn5kb.html - 2024-09-20 23:51:03 - 代码库
  • 8:codeforces 484E

    题意:给定n&lt;=105的数组h,有m&lt;=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 - 代码库
  • 9:【倍增】RMQ的ST表算法

    RMQ问题:给定一个长度为N的区间,M个<em>询问</em>,每次<em>询问</em>Li到Ri这段区间元素的最大值/最小值。RMQ的高级写法一般有两种,即为线段树和ST表。

    https://www.u72.net/daima/nvam5.html - 2024-10-27 19:00:39 - 代码库
  • 10:BZOJ 3364: [Usaco2004 Feb]Distance Queries 距离咨询

    Description一棵树,<em>询问</em>两点间距离.Sol倍增.方向没用.没有然后了.Code/************************************

    https://www.u72.net/daima/skkv.html - 2024-08-19 23:22:43 - 代码库
  • 11:套题T5//各种树

    方方方会向你提出m个<em>询问</em>,每个<em>询问</em>给出两个数i,j,你需要回答i号节点和j号节点在树上

    https://www.u72.net/daima/n569.html - 2024-08-12 00:14:35 - 代码库
  • 12:Tree (四校联考T1)

    方方方会向你提出m个<em>询问</em>,每个<em>询问</em>给出两个数i,j,你需要回答i号节点和j号节点在树上的距

    https://www.u72.net/daima/n7sr.html - 2024-08-12 01:26:40 - 代码库
  • 13:BNUOJ52317 As Easy As Possible(树上倍增)

    题意:给你一个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 - 代码库
  • 14:codeforces248(div1) B Nanami's Digital Board

    q次<em>询问</em>,每次<em>询问</em>可以对矩阵某一个&amp;#20540;改变(0变1,1变0) 或者是查询子矩阵的最大面积,要求这个这个点在所求子矩阵的边界上,且子矩阵各店中全为

    https://www.u72.net/daima/reuc.html - 2024-07-12 14:41:27 - 代码库
  • 15:【GDKOI2016Day1T1-魔卡少女】【拆位】线段树维护区间内所有连续子区间的异或和

    操作有修改和<em>询问</em>两种,每次修改将一个数改成另一个数,每次<em>询问</em>一个区间的所有连续子区间的异或和。n,m&lt;=100000,ai&lt;=1000题解:

    https://www.u72.net/daima/rumr.html - 2024-08-18 18:17:19 - 代码库
  • 16:HDU1175:连连看 [DFS]

    题目链接:连连看 题意:给出一张n*m的图,有q次<em>询问</em>,每次<em>询问</em>给出两个位置,问这两个位置是否能够相消相消的条件:1.两个位置可以用线相连且弯折度不超过22.两位

    https://www.u72.net/daima/x85m.html - 2024-08-28 00:33:46 - 代码库
  • 17:【POJ3237】Tree(树链剖分)

    题意:在一棵N个节点,有边权的树上维护以下操作:1:单边修改,将第X条边的边权修改成Y2:区间取反,将点X与Y在树上路径中的所有边边权取反3:区间<em>询问</em>最大值

    https://www.u72.net/daima/0131.html - 2024-08-29 06:46:44 - 代码库
  • 18:codeforces E. Famil Door and Roads 期望

    一棵树,n个节点,边长为1,有q个<em>询问</em>,每个<em>询问</em>给出u,v(u !

    https://www.u72.net/daima/1x52.html - 2024-08-30 20:27:34 - 代码库
  • 19:HDU 2888:Check Corners(二维RMQ)

    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 - 代码库
  • 20:codeforces 475D

    题意:给定n(n&lt;=100000)个1e9以内的数的数组a,然后最多有3*1e5的<em>询问</em>,对于每个<em>询问</em>,给定一个x,问有多少个(l&lt;=r&amp;&amp

    https://www.u72.net/daima/76s5.html - 2024-07-25 18:30:34 - 代码库