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

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

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

  • 1:BZOJ 2157 旅游(树链剖分+线段树)

                         【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2157 【题目大意】  支持修改边,链上查询最大值最小值总和,以及链上求相反数 【题解

    https://www.u72.net/daima/nv7a0.html - 2024-11-02 02:54:39 - 代码库
  • 2:算法模板——线段树区间修改区间求和

                        该模板实现的功能——进行区间的乘法和加法,以及区间的求和(1:乘法 2:加法 3:求和)详见BZOJ1798  1 type  2     vet=record  3               a0,

    https://www.u72.net/daima/nwadn.html - 2024-11-03 10:18:39 - 代码库
  • 3:noi2017 T1 整数 ——线段

                         loj.ac上有  题目传送门不过我还是把题目搬过来吧整数(integer)【题目背景】在人类智慧的山巅,有着一台字长为 1048576 位的超级计算机,著名理论计算

    https://www.u72.net/daima/nwzhh.html - 2024-11-03 22:01:39 - 代码库
  • 4:分形之正方形折线

      这种分形图形是将一条<em>线段</em>拆分成五条<em>线段</em>,其中第一条<em>线段</em>使用原<em>线段</em>的前三分之一,最后一条<em>线段</em>使用原<em>线段</em>的后三分之一。中间三条<em>线段</em>围成一个开口的

    https://www.u72.net/daima/93cx.html - 2024-07-27 17:57:12 - 代码库
  • 5:bzoj1062【noi2008】糖果雨

    id=1062       插入<em>线段</em>,删除<em>线段</em>,查询区间内<em>线段</em>个数,<em>线段</em>随时间

    https://www.u72.net/daima/17d0.html - 2024-08-31 07:41:25 - 代码库
  • 6:Gym 100733J Summer Wars 题解:灵活运用扫描线的思想

    题意:给你n个点,m个横着的<em>线段</em>。你能够横移这些<em>线段</em>,可是这些<em>线段</em>的相对位置不能改变。

    https://www.u72.net/daima/nf5b2.html - 2024-10-08 07:35:02 - 代码库
  • 7:带修改的主席树

    普通主席树认为是前缀套<em>线段</em>树,那么这就是树状数组套<em>线段</em>树前缀区间由原来的一个前缀一个<em>线段</em>树变成BIT组成的几棵<em>线段</em>树一起每个<em>线段</em>树维护的还是离散

    https://www.u72.net/daima/xbnr.html - 2024-08-26 21:45:03 - 代码库
  • 8:[BZOJ 3110] [Zjoi2013] K大数查询 【树套树】

    题目链接: BZOJ - 3110 题目分析这道题是一道树套树的典型题目,我们使用<em>线段</em>树套<em>线段</em>树,一层是区间<em>线段</em>树,一层是权值<em>线段</em>树。一般的思路是外层用区间<em>线段</em>

    https://www.u72.net/daima/nc92b.html - 2024-08-08 18:49:15 - 代码库
  • 9:zoj 1010 Area 判断线段是否相交(把线段扩充一倍后 好处理) + 多边形求面积

                        题目来源:            http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10                         题意:  给定n个点的, 如果这n个点不能

    https://www.u72.net/daima/341.html - 2024-07-02 23:03:07 - 代码库
  • 10:HDU 1556

    这道题可以用<em>线段</em>树或者树状数组,我在网上看有些大神竟然没用<em>线段</em>树和树状数组就把这道题搞出来了。。汗。。。 <em>线段</em>树:<em>线段</em>树不能更新到叶子,否则超时。

    https://www.u72.net/daima/hu1r.html - 2024-07-05 23:23:00 - 代码库
  • 11:D 洛谷 P3602 Koishi Loves Segments [贪心 树状数组+堆]

    题目描述Koishi喜欢<em>线段</em>。她的条<em>线段</em>都能表示成数轴上的某个闭区间。Koishi喜欢在把所有<em>线段</em>都放在数轴上,然后数出某些点被多少<em>线段</em>覆盖了。Flandre看

    https://www.u72.net/daima/3fme.html - 2024-09-02 19:39:20 - 代码库
  • 12:BestCoder20 1002.lines (hdu 5124) 解题报告

    pid=5124题目意思:给出 n 条<em>线段</em>,每条<em>线段</em>用两个整数描述,对于第 i 条<em>线段</em>:xi,yi 表示该条<em>线段</em>的左端点和

    https://www.u72.net/daima/nd8uk.html - 2024-08-05 13:27:37 - 代码库
  • 13:POJ 1436 Horizontally Visible Segments

    题意:有一些平行于y轴的<em>线段</em> ,两条<em>线段</em>称为互相可见当且仅当存在一条水平<em>线段</em>连接这两条  与其他<em>线段</em>没交点。 最后问有多少组  3条<em>线段</em>,他们两两是可见的

    https://www.u72.net/daima/vbws.html - 2024-07-14 23:14:08 - 代码库
  • 14:线段树求LIS并统计最长子序列个数

                        以下面的题目为例(题目和代码在最后面),给定一个数列(长度最大为10000),求出最长的先增后减子序列长度及个数。做法是先求出以每一个位置结尾的最长单增子序

    https://www.u72.net/daima/7ar.html - 2024-07-03 03:28:47 - 代码库
  • 15:HDU - 4366 Successor DFS序 + 分块暴力 or 线段树维护

                        给定一颗树,每个节点都有忠诚和能力两个参数,随意指定一个节点,要求在它的子树中找一个节点代替它,这个节点要满足能力值大于它,而且是忠诚度最高的那个。首

    https://www.u72.net/daima/nb61.html - 2024-08-11 13:31:02 - 代码库
  • 16:Wikioi 1082线段树成段更新成段查询

                        这题从昨晚搞到现在敲了又改好久,刚开始是update中错了,然后找到了。但是还错,然后因为题目没有数据的范围提示,所以弄了好久都不知道哪错了,最后看评论才知

    https://www.u72.net/daima/nfnw.html - 2024-07-03 15:58:28 - 代码库
  • 17:线段树 --- (单点更新、求区间最值、模板题)

                        A - 敌兵布阵 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d &amp; %I64u  Description C国的死对头A国这段时间正在进行军事演

    https://www.u72.net/daima/xsa.html - 2024-07-02 18:12:15 - 代码库
  • 18:hdu 1754:I Hate It(线段树,入门题,RMQ问题)

                        I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33726    Accepted Submissio

    https://www.u72.net/daima/s6e.html - 2024-07-02 15:00:32 - 代码库
  • 19:ZOJ 3632 Watermelon Full of Water (线段树 区间更新 + dp)

                        题目大意:让每天都能吃到西瓜。最少需要花多少钱。思路分析:dp[pos] 就表示  要让 前i天每天都有西瓜吃,最少需要花多少钱。那么如果你买这个西瓜的话。

    https://www.u72.net/daima/zvub.html - 2024-07-04 21:15:52 - 代码库
  • 20:POJ 2886 Who Gets the Most Candies(线段树+约瑟夫环)

                        题目链接:POJ 2886 Who Gets the Most Candies【题目】N个孩子顺时针坐成一个圆圈,从1~N编号,每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈,如

    https://www.u72.net/daima/zc35.html - 2024-07-04 17:54:20 - 代码库