随笔分类 -  数据结构-线段树

Edu73 F Choose a Square (线段树）
摘要：题意 在平面上有 $n$ 个点， 已知每个点的 $(x, y)$ 及其权值 $c$，现要求在直线 $y = x$ 上选择正方形的左下角与右上角，使得正方形（含边界）所覆盖点的权值和 与 边长的差值最大，边长可为0，求最大差值并输出可行方案。 "传送门" 思路 既然正方形的一条对角线在 $y = x$ 阅读全文
posted @ 2019-09-21 00:47 Acerkoo 阅读(370) 评论(0) 推荐(0)
2018焦作网络赛 E Jiu Yuan Wants to Eat（线段树+树链剖分）
摘要：题意 对一个有1e5个点，点权初值为0的树上进行4种操作： 1、结点u到结点v上的所有点权乘x。 2、结点u到结点v上所有的点权加x。 3、结点u到结点v上所有的点权取非。 4、结点u到结点v路径上点权的和。 _答案模$2^{64}$_ 思路 对操作1、2树链剖分加线段树维护即可，对操作3，取非操作 阅读全文
posted @ 2019-08-03 18:27 Acerkoo 阅读(223) 评论(0) 推荐(0)
POJ 1151 Atlantis
摘要：There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i 阅读全文
posted @ 2018-10-24 19:47 Acerkoo 阅读(180) 评论(0) 推荐(1)
HDU 6430 TeaTree （线段树合并）
摘要：Problem E. TeaTree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1248 Accepted Submission(s): 阅读全文
posted @ 2018-08-26 23:36 Acerkoo 阅读(479) 评论(0) 推荐(0)
单点更新，区间求和
摘要：问题 M: 区间和 题目描述 给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。 输入 输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行，每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b,k=1时表示询问区 阅读全文
posted @ 2018-08-17 22:03 Acerkoo 阅读(425) 评论(0) 推荐(0)
hdu 6315 Naive Operations
摘要：Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 853 Accep... 阅读全文
posted @ 2018-07-26 00:31 Acerkoo 阅读(106) 评论(0) 推荐(0)