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

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

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

  • 1:[CF787D]遗产(Legacy)-线段树-优化Dijkstra(内含数据生成器)

                        Problem 遗产题目大意给出一个带权有向图,有三种操作:1.u->v添加一条权值为w的边2.区间[l,r]->v添加权值为w的边3.v->区间[l,r]添加权值为w的边求s

    https://www.u72.net/daima/nu6rz.html - 2024-10-26 02:33:02 - 代码库
  • 2:BZOJ 3065 带插入区间K小值 替罪羊树套线段

                        题目大意:带插入,单点修改的区间k小值在线查询。思路:本年度做过最酸爽的题。树套树的本质是一个外层不会动的树来套一个内层会动(或不会动)的树。两

    https://www.u72.net/daima/nr72b.html - 2024-08-09 18:47:23 - 代码库
  • 3:hiho一下 第二十一周(线段树 离散化)

                        知识点1:离散化 对于这些区间来说,其实并不会在乎具体数值是多少,而是在他们的左右端点之间互相进行比较而已。所以你就把这N个区间的左右端点—&mda

    https://www.u72.net/daima/ns6fu.html - 2024-10-19 05:53:02 - 代码库
  • 4:hiho1080 - 数据结构 线段树(入门题,两个lazy tag)

                        题目链接维护区间和,两个操作:一个是将某个区间设置成一个值,一个是将某个区间增加一个固定值/*****************************************************

    https://www.u72.net/daima/nza1z.html - 2024-09-21 11:28:16 - 代码库
  • 5:51nod1287(二分/线段树区间最值&单点更新)

                        题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287 题意:中文题诶~ 解法1:b[i] 存储 max(a[0], ....., a[i]),显然 b 是单

    https://www.u72.net/daima/nb248.html - 2024-10-04 13:41:01 - 代码库
  • 6:【洛谷】P2073 送花 [2017年6月计划 线段树01]

                        P2073 送花题目背景小明准备给小红送一束花,以表达他对小红的爱意。他在花店看中了一些花,准备用它们包成花束。题目描述这些花都很漂亮,每朵花有一个美丽

    https://www.u72.net/daima/nbhr3.html - 2024-10-02 15:17:02 - 代码库
  • 7:【bzoj3073】[Pa2011]Journeys 线段树优化建图+堆优化Dijkstra

                        题目描述Seter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不

    https://www.u72.net/daima/nfbk0.html - 2024-10-06 12:41:39 - 代码库
  • 8:转 管线开发

    外接程序管线是管<em>线段</em>的路径,宿主应用程序及其外接程序必须使用管<em>线段</em>来互相进行通信。下面的插图显示了通信管线及其段。外接程序管线宿主应用程序位于

    https://www.u72.net/daima/kxan.html - 2024-07-07 02:04:33 - 代码库
  • 9:hdu 4967 Handling the Past

    hdu 4967 Handling the Past view code//把时间离散化,维护一个<em>线段</em>(<em>线段</em>l到r的和用sum[l,r]表示),pop的时候就在对应的时间减一

    https://www.u72.net/daima/1a30.html - 2024-07-18 17:09:43 - 代码库
  • 10:HDU4932Miaomiao's Geometry(暴力)

    覆盖的条件,用等长的<em>线段</em>,并且一条<em>线段</em>覆盖这个点要求这个点在这个

    https://www.u72.net/daima/3c13.html - 2024-07-21 02:50:59 - 代码库
  • 11:hdu 4932 Miaomiao's Geometry 解题报告

    pid=4932题目意思:给出 n 个点你,需要找出最长的<em>线段</em>来覆盖所有的点。这个最长<em>线段</em>需要满足两个条件:(1)每

    https://www.u72.net/daima/xc2d.html - 2024-07-17 00:56:57 - 代码库
  • 12:数据结构合集

    <em>线段</em>树:1、【codevs1690】开关灯这道题是一道<em>线段</em>树裸题,可以开个标记记录当前节点被修改的次数,然后仿照区间修改区间查询来做就行了。

    https://www.u72.net/daima/6fre.html - 2024-09-08 02:42:21 - 代码库
  • 13:BZOJ 3878 【AHOI2014】 奇怪的计算器

    题目链接:奇怪的计算器  如果没有溢出的话,所有的标记都可以在<em>线段</em>树上直接维护,所以一棵<em>线段</em>树就解决问题了。  现在有了溢出,怎么办呢?  发现就

    https://www.u72.net/daima/mdaw.html - 2024-09-16 12:55:22 - 代码库
  • 14:CodeForces 772B Volatile Kite

    凭直觉猜的做法,把每条<em>线段</em>的中点连起来,每个点到对应内部<em>线段</em>的距离,取个最小值。

    https://www.u72.net/daima/nnv6u.html - 2024-09-20 12:28:47 - 代码库
  • 15:BZOJ3531 [Sdoi2014]旅行

    然后建立n棵<em>线段</em>树,分别维护n个不同颜色的信息。于是MLE 233其实发现<em>线段</em>树并不会开满的,于是只要动态开点即可。做完了。   1 /*

    https://www.u72.net/daima/nd8rr.html - 2024-08-05 13:23:34 - 代码库
  • 16:【ACdream】1157 Segments cdq分治

    Segments Problem Description由3钟类型操作:1)D L R(1 &lt;= L &lt;= R &lt;= 1000000000) 增加一条<em>线段</em>

    https://www.u72.net/daima/nu8zn.html - 2024-10-26 13:07:02 - 代码库
  • 17:[JSOI2008]最大数

    题目传送门 1.<em>线段</em>树<em>线段</em>树可以搞。

    https://www.u72.net/daima/navwb.html - 2024-09-18 18:17:32 - 代码库
  • 18:HDU1166 敌兵布阵

    普通的单点更新<em>线段</em>树,无坑无陷阱。由于,做的<em>线段</em>树题不多,所以没有自己的代码风格。正在建立自己的风

    https://www.u72.net/daima/nd05s.html - 2024-09-30 16:59:39 - 代码库
  • 19:BZOJ 4085 丧心病狂的毒瘤题目

    思路:一眼矩阵快速幂 再用<em>线段</em>树维护一下矩阵就完了...我hhhhh    哎我还是too young,too simple 入了这个大坑<em>线段</em>树维护9个值 以上

    https://www.u72.net/daima/ndnaw.html - 2024-09-28 19:04:39 - 代码库
  • 20:HDOJ 4614 Vases and Flowers

    <em>线段</em>树&amp;#43;二分区间用<em>线段</em>树维护某一段内还有多少个花瓶可以用,二分确定插入的左右界.....Vases and FlowersTime Limit

    https://www.u72.net/daima/rhr.html - 2024-07-02 10:31:06 - 代码库