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

1：hdu5023A Corrupt Mayor's Performance Art(线段树+位运算）

题目链接：huangjing题意：有一快板子，然后这个板子被分为从1到n小块，然后给了m个操作，p a b c，是将板子a，b涂成c种颜色，q a b是询问这a到b快板子中有多少种颜色

https://www.u72.net/daima/6hc0.html - 2024-07-24 00:41:20 - 代码库

2：hdu1394--Minimum Inversion Number（线段树求逆序数，纯为练习）

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10326 Accepted

https://www.u72.net/daima/7nb7.html - 2024-07-25 00:00:29 - 代码库

3：BZOJ 2243: [SDOI2011]染色树链剖分+线段树区间合并

2243: [SDOI2011]染色Description 给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上

https://www.u72.net/daima/917h.html - 2024-09-13 20:11:35 - 代码库

4：BZOJ 3123 SDOI 2013 森林可持久化线段树+启发式合并

题目大意：给出一个森林，每个节点都有一个权&#20540;。有若干加边操作，问两点之间路径上的第k小权&#20540;是多少。思路：这题和COT1比较像，但是多了连接操作

https://www.u72.net/daima/efbe.html - 2024-07-28 08:31:58 - 代码库

5：POJ2284 That Nice Euler Circuit （欧拉公式）（计算几何线段相交问题）

That Nice Euler CircuitTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 1977

https://www.u72.net/daima/b9xe.html - 2024-08-16 10:25:46 - 代码库

6：[BZOJ 4869][SXOI2017]相逢是问候（扩展欧拉定理+线段树）

DescriptionInformatik verbindet dich und mich.信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可

https://www.u72.net/daima/nausm.html - 2024-09-18 16:38:18 - 代码库

7：bzoj 4034: [HAOI2015]树上操作树链剖分+线段树

4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 4352 Solved: 1387[Submit][Status][Discuss]Description有一棵点数为

https://www.u72.net/daima/nak71.html - 2024-09-18 06:22:08 - 代码库

8：【BZOJ4491】我也不知道题目名字是什么 [线段树]

4491: 我也不知道题目名字是什么Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 315 Solved: 173[Submit][Status][Discuss]Description　　给定

https://www.u72.net/daima/nhrf4.html - 2024-09-23 18:11:42 - 代码库

9：Codeforces 484E Sign on Fence(可持久化线段树+二分)

题目链接：Codeforces 484E Sign on Fence题目大意：给定给一个序列，每个位置有一个&#20540;，表示高度，现在有若干查询，每次查询l，r，w，表示在区间l，r中，连续最长长度

https://www.u72.net/daima/nnvrm.html - 2024-07-31 18:17:24 - 代码库

10：POJ2528 Mayor's posters（线段树染色问题+离散化）

题目大意：有t组数据，每组数据给你n张海报（1<=n<=10000）,下面n组数据分别给出每张海报的左右范围（1 <= l <= r <= 10000000），下一张海报会覆盖前一张海报，求最后

https://www.u72.net/daima/ns7k6.html - 2024-10-19 11:22:05 - 代码库

11：poj 2528 Mayor's posters(线段树+hash_map离散化)

Mayor‘s postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45444 Accepted: 13194DescriptionThe citizens of Bytetown, AB, coul

https://www.u72.net/daima/nvcha.html - 2024-10-29 14:20:02 - 代码库

12：Vijos P1066 弱弱的战壕【多解，线段树，暴力，树状数组】

弱弱的战壕描述永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，

https://www.u72.net/daima/nf1e2.html - 2024-10-07 21:21:02 - 代码库

13：（线段交点，三角形面积）

题目链接：　　http://poj.org/problem?id=2826题目描述：An Easy Problem?! DescriptionIt‘s raining outside. Farmer Johnson‘s bull Ben wants

https://www.u72.net/daima/nf2ba.html - 2024-10-07 22:05:39 - 代码库

14：bzoj 2243: [SDOI2011]染色线段树区间合并+树链剖分

2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 7925 Solved: 2975[Submit][Status][Discuss]Description 给定一棵有n个节

https://www.u72.net/daima/nwr0u.html - 2024-11-05 19:24:01 - 代码库

15：XOR on Segment (二维线段树 lazy操作 xor)

题目链接：http://codeforces.com/problemset/problem/242/E题意：给出一个序列，有两种操作，一种是计算l到r的和，另一种是让l到r的数全部和x做异或运算。

https://www.u72.net/daima/nwunn.html - 2024-11-06 04:22:02 - 代码库

16：图形学_二维图形的剪裁_Sutherland－Hodgeman_Cohen—Sutherland

一、Cohen-Sutherland剪裁算法1.基本思想对于每条线段P1P2分为三种情况处理:（1）若P1P2完全在窗口内，则显示该线段P1P2。

https://www.u72.net/daima/ns2.html - 2024-07-01 21:19:42 - 代码库

17：贝赛尔曲线

勿喷: 一阶贝塞尔曲线(线段)：意义：由 P0 至 P1 的连续点，描述的一条线段 二阶贝塞尔曲线(抛物线)：原理：由 P0 至 P1 的连续点 Q0，

https://www.u72.net/daima/rrvk.html - 2024-07-11 23:25:10 - 代码库

18：传送带（bzoj 1857）

Description在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。

https://www.u72.net/daima/8bsh.html - 2024-09-11 11:06:13 - 代码库

19：bzoj1857 [Scoi2010]传送带