关于线段(52)代码解决方案的搜索结果

1：POJ-2892-Tunnel Warfare(线段树)

DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Ge

https://www.u72.net/daima/cw17.html - 2024-07-11 03:00:14 - 代码库

2：HDOJ1754 I Hate It 【线段树】

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

https://www.u72.net/daima/cvu0.html - 2024-07-11 01:58:42 - 代码库

3：HDOJ1166 敌兵布阵【线段树】

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39591 Accepted Submission

https://www.u72.net/daima/cv5v.html - 2024-07-11 02:15:18 - 代码库

4：CODEVS1282 约瑟夫问题（线段树）

题目描述 Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋

https://www.u72.net/daima/nnz65.html - 2024-07-31 09:21:24 - 代码库

5：hdu--4027--不错的线段树

这题蛮好的如果用心去感受<讲得好像太文艺了>不知道你们有没有想过为什么有时候进行区间更新操作的时候可以直接对整个区间进行操作而不必要一个

https://www.u72.net/daima/nnk82.html - 2024-07-31 11:16:39 - 代码库

6：hdu1166 敌兵布阵(线段树)

题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=1166第一行一个整数T，表示有T组数据。每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营

https://www.u72.net/daima/nkv9f.html - 2024-08-04 01:47:32 - 代码库

7：HDU 2795 Billboard 贴广告（线段树）

Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its

https://www.u72.net/daima/nkr9n.html - 2024-09-26 10:42:01 - 代码库

8：POJ 3468 A Simple Problem with Integers 线段树

解题思路:标准的区间更新。树节点如果只存和会导致每次加数的时候都要更新到叶子节点，速度太慢(O(nlogn)) ，所以树节点应该存原来初始的和nsum和当刚

https://www.u72.net/daima/nau1d.html - 2024-09-18 16:55:49 - 代码库

9：HDU1166 线段树——单点更新

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1166 根据网上大神的简短代码模板自己重新打了一遍，也加深理解#include<cstdio>#define lson l,m,rt<<

https://www.u72.net/daima/nh9rk.html - 2024-08-03 11:05:02 - 代码库

10：HDU 4578 Transformation --线段树，好题

题意：给一个序列，初始全为0，然后有4种操作：1. 给区间[L,R]所有值+c2.给区间[L,R]所有值乘c3.设置区间[L,R]所有值为c4.查询[L,R]的p次方和（1<=p<=3）解法：线

https://www.u72.net/daima/nh92b.html - 2024-08-03 11:25:13 - 代码库

11：luogu 1712 区间(线段树+尺取法)

题意:给出n个区间，求选择一些区间，使得一个点被覆盖的次数超过m次，最小的花费。花费指的是选择的区间中最大长度减去最小长度。坐标值这么大，n比较小，显

https://www.u72.net/daima/nzhxs.html - 2024-09-21 16:00:04 - 代码库

12：Codeforces 755D（思维+线段树）

　　http://codeforces.com/problemset/problem/755/D从X到X+k点，其实只要求从X到X+k之间的点有多少条线超过X——X+K这条线就行，一开始直接暴力，就时间

https://www.u72.net/daima/nafvc.html - 2024-09-18 10:27:01 - 代码库

13：POJ 1066 Treasure Hunt --几何，线段相交

题意：正方形的房子，给一些墙，墙在区域内是封闭的，给你人的坐标，每穿过一道墙需要一把钥匙，问走出正方形需要多少把钥匙。解法：因为墙是封闭的，所以绕路也不会

https://www.u72.net/daima/nh381.html - 2024-08-03 05:51:58 - 代码库

14：poj 3667Hotel(经典线段树)

传送门：点击打开链接题目大意：有N个房间排在一列，有两种操作。1：查询最靠左的长度为len的空房间，并且入住这些空房间。2：以l开头，长度为r的房间退房。（如果本

https://www.u72.net/daima/nzs2v.html - 2024-08-01 17:28:30 - 代码库

15：线段树的基础递归的使用

问题描述给定n个数列，规定有两种操作，一是修改某个元素，二是求子数列[a,b]的连续和。数列的元素个数最多100000个，询问操作最多100000次。输入第一行2

https://www.u72.net/daima/nhr43.html - 2024-09-23 18:53:07 - 代码库

16：HDU 3333 Turing Tree（离线线段树）

Problem DescriptionAfter inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could ea

https://www.u72.net/daima/nz38d.html - 2024-08-02 01:12:42 - 代码库

17：HDU 3333 Turing Tree（离线线段树）

Problem Description After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could e

https://www.u72.net/daima/nz3e6.html - 2024-08-02 01:17:56 - 代码库

18：hdu 3308 LCIS（线段树区间合并）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308题意：给你n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位

https://www.u72.net/daima/nnaxe.html - 2024-09-19 17:24:20 - 代码库

19：HDU1255【线段树+扫描线】

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;#define L(k) k<<1#define R(k) k<<1|1const int NO=1005;struct X{

https://www.u72.net/daima/nnxhx.html - 2024-07-31 20:00:47 - 代码库

20：P3372 【模板】线段树 1

题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别

https://www.u72.net/daima/nnvrn.html - 2024-09-20 11:43:14 - 代码库