随笔分类 - 数据结构——线段树
摘要：Get The Treasury http://acm.hdu.edu.cn/showproblem.php?pid=3642 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Prob
阅读全文
摘要：覆盖的面积 http://acm.hdu.edu.cn/showproblem.php?pid=1255 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descrip
阅读全文
摘要：约会安排 http://acm.hdu.edu.cn/showproblem.php?pid=4553 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Descripti
阅读全文
摘要：https://vjudge.net/problem/UVA-11992 题意：矩阵加，矩阵覆盖，矩阵和查询 题目中说了不超过20行，所以不用二维线段树，20颗线段树即可搞定
阅读全文
摘要：Theme Section http://acm.hdu.edu.cn/showproblem.php?pid=4763 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem
阅读全文
摘要：#164. 【清华集训2015】V http://uoj.ac/problem/164 统计 描述 提交 自定义测试 Picks博士观察完金星凌日后，设计了一个复杂的电阻器。为了简化题目，题目中的常数与现实世界有所不同。 这个电阻器内有编号为 1∼n1∼n 的 nn 个独立水箱，水箱呈圆柱形，底面积
阅读全文
摘要：The Street Problem Code: STREETTA https://www.codechef.com/problems/STREETTA Submit Tweet The Street Problem Code: STREETTA https://www.codechef.com/p
阅读全文
摘要：3813: 奇数国 Description 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款
阅读全文
摘要：Picture http://poj.org/problem?id=1177 Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 12522 Accepted: 6605 Description A number of rectang
阅读全文
摘要：题目描述 Description 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。 题目描述 Description
阅读全文
摘要：Atlantis http://poj.org/problem?id=1151 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22662 Accepted: 8478 Description There are several
阅读全文
摘要：http://codevs.cn/problem/1291/ 题目描述 Description 某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预定能满足，哪些不能满足。 一笔预定由O、D、
阅读全文
摘要：4399: 魔法少女LJJ Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种
阅读全文
摘要：4373: 算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然，他还会不断修改其中的某一项。为了不被他
阅读全文
摘要：http://codevs.cn/problem/1283/ 题目描述 Description 给一个 1 到 N 的排列{Ai}，询问是否存在 1<=p1<p2<p3<p4<p5<…<pLen<=N（Len>=3），使得 Ap1,Ap2,Ap3,…ApLen 是一个等差序列。 题目描述 Descr
阅读全文
摘要：http://www.cogs.pro/cogs/page/page.php?aid=16 期望得分：100+100+0=0 实际得分：100+20+0=120 T2线段树标记下传出错 T1 同余方程 时间限制：1 s 内存限制：128 MB 【题目描述】 求关于 x 的同余方程 ax ≡ 1 (m
阅读全文
摘要：把两个式子拆开 Σ（xi-px）（yi-py） =Σ xiyi + py * Σ xi - px * Σ yi + Σ 1* px * py Σ （xi-px）² = Σ xi² + px * Σ xi * 2 + Σ 1* px² 用线段树维护 Σxiyi ， Σxi ，Σ yi ， Σ xi²
阅读全文
摘要：4927 线段树练习5 http://codevs.cn/problem/4927/ 时间限制: 1 s 空间限制: 128000 KB 4927 线段树练习5 http://codevs.cn/problem/4927/ 4927 线段树练习5 http://codevs.cn/problem/4
阅读全文
摘要：4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 4919 线段树练习4 4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Descr
阅读全文
摘要：暴力移步 http://www.cnblogs.com/TheRoadToTheGold/p/6673430.html 首先解决本题应用的知识点： dfs序——将求子树的信息（树形）转化为求一段连续区间信息（线形） 线段树——求区间信息 树上差分——统计答案 lca——拆分路径 树链剖分——求lca
阅读全文