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

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

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

  • 1：kuangbin专题七、线段树

    题意：<em>线段</em>树，单点更新，区间查询 1 #include&lt;cstdio&gt; 2 #include&lt;cstring&gt; 3 #include

    https://www.u72.net/daima/9v6m.html - 2024-09-13 14:04:41 - 代码库
  • 2：Codeforces 85D Sum of Medians(线段树)

    85D Sum of Medians题目链接题意：一个集合有添加，删除元素，每次查询输出集合位置为i % 5 == 3的位置和思路：<em>线段</em>树，<em>线段</em>树记录下% 5 =

    https://www.u72.net/daima/9sv9.html - 2024-07-27 10:34:08 - 代码库
  • 3：函数式线段树的个人理解

    这几天一直在搞这个东西，今天总算搞懂了，函数式<em>线段</em>树是一种解决离线算法的数据结构，我是这样理解的，它将所有数据离散化，再对每一个节点 N 建一颗（1，N）的<em>线段</em>

    https://www.u72.net/daima/cehd.html - 2024-07-11 13:26:42 - 代码库
  • 4：ZOJ 2859 二维线段树

    思路：自己写的第二发二维<em>线段</em>树1A。

    https://www.u72.net/daima/nammc.html - 2024-09-19 16:32:40 - 代码库
  • 5：SYSU 1686 线段树 lazy

    区间更新&amp;#43;lazyI 操作 l-r 区间&amp;#43;cC操作 l-r区间的最大&amp;#20540;，并把最大&amp;#20540;删除<em>线段</em>树再加个记录最大

    https://www.u72.net/daima/3hub.html - 2024-07-20 22:10:57 - 代码库
  • 6：hdu 1828 Picture(线段树)

    解题思路：利用到<em>线段</em>数区间合并，记录有多少个连续块，还用到区间修改，每次对于一条边，除了要计算

    https://www.u72.net/daima/7ww5.html - 2024-07-25 11:01:31 - 代码库
  • 7：poj 3067 Japan(线段树)

    解题思路：<em>线段</em>树维护即可，每条

    https://www.u72.net/daima/e77c.html - 2024-07-28 22:58:08 - 代码库
  • 8：POJ 2352 Stars（线段树）

    TAT..<em>线段</em>树太渣了。。得好好补补了（尽管是从昨天才開始学的。。不能算补。。。）这题还是非常easy的。。维护

    https://www.u72.net/daima/nfh0f.html - 2024-10-06 04:48:39 - 代码库
  • 9：hdu 1698 Just a Hook 基本线段树

    使用<em>线段</em>树更新每段区间的奖（1,2,3），最后在统计整段区间的数和，基本<em>线段</em>树，果断1A啊#include&lt;iostream&gt;#include&lt

    https://www.u72.net/daima/uk53.html - 2024-07-13 21:20:30 - 代码库
  • 10：POJ 3304 Segments （直线与线段是否相交）

    题目链接题意 ： 能否找出一条直线使得所有给定的<em>线段</em>在该直线上的投影有一个公共点。思路 ： 假设存在一条直线a使得所有<em>线段</em>在该直线上的投影有公共点，则

    https://www.u72.net/daima/1e5m.html - 2024-07-19 16:43:59 - 代码库
  • 11：hdoj 1394 Minimum Inversion Number【线段树求逆序对】

    求逆序对有很多算法，这里说一下<em>线段</em>树求逆序对的思想。

    https://www.u72.net/daima/02vx.html - 2024-07-18 08:05:12 - 代码库
  • 12：主席树（函数式线段树）学习小结（附手绘讲解图片）

    主席树是一种离线数据结构，是由很多棵<em>线段</em>树组成的。第i棵<em>线段</em>树存的是前i个数的信息：每一个<em>线段</em>存数字的出现次数（因此建树之前要离散化）。那么n棵<em>线段</em>

    https://www.u72.net/daima/ncnf3.html - 2024-08-07 21:02:10 - 代码库
  • 13：51nod 1133 不重叠的线段(贪心)

    problemId=1133X轴上有N条<em>线段</em>，每条<em>线段</em>有1个起点S和终点E。最多能够选出多少条互不重

    https://www.u72.net/daima/ndwnr.html - 2024-08-05 03:31:50 - 代码库
  • 14：二维线段树模版

    HDU 4819 二维<em>线段</em>树模版题#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;

    https://www.u72.net/daima/5e5s.html - 2024-07-23 20:29:27 - 代码库
  • 15：hdu 5068(线段树+矩阵乘法)

    矩阵乘法来进行所有路径的运算， <em>线段</em>树来查询修改。 关键还是矩阵乘法的结合律。

    https://www.u72.net/daima/eu52.html - 2024-07-28 12:39:37 - 代码库
  • 16：JSOI2008最大数（线段树）

    注意到数列只增不减，而题目中又明确说道m&lt;=200000;这样的数据规模<em>线段</em>树完全可以承受得了。

    https://www.u72.net/daima/kb47.html - 2024-07-06 19:17:35 - 代码库
  • 17：Uva 11297 Census 二维线段树

    题目链接：点击打开链接好久没发题解了，第一维的<em>线段</em>树更新到底，叶子节点建一棵<em>线段</em>树。

    https://www.u72.net/daima/nua7z.html - 2024-10-20 21:43:02 - 代码库
  • 18：【HDU】5249-KPI（线段树+离散化）

    好久没写<em>线段</em>树都不知道怎么写了。。。

    https://www.u72.net/daima/nfdxb.html - 2024-10-06 10:41:01 - 代码库
  • 19：51Nod 1091 线段的重叠(贪心+区间相关,板子题)

    1091 <em>线段</em>的重叠               基准时间限制：1 秒 空间限制：131072 KB 分值: 5         难度：1级算法题   X

    https://www.u72.net/daima/87se.html - 2024-09-12 11:30:51 - 代码库
  • 20：poj3264------线段树

    题目大意：有N个点，Q次查询,每次查询区间内的最大值和最小值之差思路: <em>线段</em>树代码：#include &lt;iostream&gt;#include&lt;cstdio

    https://www.u72.net/daima/zrkc.html - 2024-08-12 12:05:18 - 代码库