随笔分类 -  树——线段树

日常练习22
该文被密码保护。
posted @ 2017-10-20 14:58 友人Aqwq 阅读(2) 评论(0) 推荐(0)
bzoj 2957: 楼房重建 ——线段树
摘要：Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
posted @ 2017-10-18 08:02 友人Aqwq 阅读(158) 评论(0) 推荐(0)
51nod 1766 树上的最远点对——线段树
摘要：n个点被n-1条边连接成了一颗树，给出a~b和c~d两个区间，表示点的标号请你求出两个区间内各选一点之间的最大距离，即你需要求出max｛dis(i,j) |a<=i<=b,c<=j<=d｝ （PS 建议使用读入优化） n个点被n-1条边连接成了一颗树，给出a~b和c~d两个区间，表示点的标号请你求出 阅读全文
posted @ 2017-10-10 21:54 友人Aqwq 阅读(193) 评论(0) 推荐(0)
bzoj 4552: [Tjoi2016&Heoi2016]排序——二分+线段树
摘要：Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2 阅读全文
posted @ 2017-10-06 13:25 友人Aqwq 阅读(167) 评论(0) 推荐(0)
bzoj 1594: [Usaco2008 Jan]猜数游戏——二分+线段树
摘要：Description 为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。 游戏开始前，一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草，每堆有若干捆，并且没有哪两堆中的草一样多。所有草堆排成一条直线，从左到右依次按1..N编号，每堆中草 阅读全文
posted @ 2017-09-29 22:03 友人Aqwq 阅读(377) 评论(0) 推荐(0)
bzoj 5039: [Jsoi2014]序列维护
摘要：Description JYY 有一个维护数列的任务。 他希望你能够来帮助他完成。 JYY 现在有一个长度为 N 的序列 a1,a2,…,aN，有如下三种操作： 1、 把数列中的一段数全部乘以一个值； 2、 把数列中的一段数全部加上一个值； 3、 询问序列中的一段数的和。 由于答案可能很大，对于每个 阅读全文
posted @ 2017-09-12 21:17 友人Aqwq 阅读(199) 评论(0) 推荐(0)
codevs3304 水果姐逛水果街Ⅰ
摘要：题目描述 Description 水果姐今天心情不错，来到了水果街。 水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。 学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。 就在水果姐窃喜的时候，cgh 阅读全文
posted @ 2017-08-30 07:31 友人Aqwq 阅读(185) 评论(0) 推荐(0)
codeforce div2 426 D. The Bakery
摘要：D. The Bakery time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output D. The Bakery time limit 阅读全文
posted @ 2017-08-09 16:33 友人Aqwq 阅读(183) 评论(0) 推荐(0)
【bzoj3211】花神游历各国&&【bzoj3038】上帝造题的七分钟2
摘要：bzoj3038】上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 “第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段 阅读全文
posted @ 2017-08-04 20:29 友人Aqwq 阅读(178) 评论(0) 推荐(0)
洛谷noip 模拟赛 day1 T3
摘要：T7983 大芳的逆行板载 题目背景 大芳有一个不太好的习惯：在车里养青蛙。青蛙在一个n厘米（11n毫米s）的Van♂杆子上跳来跳去。她时常盯着青蛙看，以至于突然逆行不得不开始躲交叉弹。有一天他突发奇想，在杆子上每1厘米为一个单位，瞎涂上了墨水，并且使用mOgic，使青蛙跳过之处墨水浓度增加x。当然 阅读全文
posted @ 2017-07-31 15:00 友人Aqwq 阅读(195) 评论(0) 推荐(0)
{CodeForces】788E New task && 汕头市队赛SRM06 D 五色战队
摘要：D 五色战队 SRM 06 背景&&描述 游行寺家里人们的发色多种多样，有基佬紫、原谅绿、少女粉、高级黑、相簿白等。 日向彼方：吾令人观其气，气成五彩，此天子气也。 琉璃：我们是不是可以组个五人战队了？ 游行寺家的n个人排成一排。第i个人的发色是Ai。 能组成战队的条件是： 那五人假设是第a,b,c 阅读全文
posted @ 2017-07-18 23:34 友人Aqwq 阅读(448) 评论(0) 推荐(0)
codechef T6 Pishty and tree dfs序+线段树
摘要：PSHTTR: Pishty 和城堡题目描述 Pishty 是生活在胡斯特市的一个小男孩。胡斯特是胡克兰境内的一个古城，以其中世纪风格 的古堡和非常聪明的熊闻名全国。 胡斯特的镇城之宝是就是这么一座古堡，历史上胡斯特依靠这座古堡抵挡住了疯人国的大军。 对于 Pishty 来说，真正吸引他的是古堡悠长 阅读全文
posted @ 2017-07-13 08:24 友人Aqwq 阅读(351) 评论(0) 推荐(0)
bzoj1798: [Ahoi2009]Seq 维护序列seq 线段树
摘要：题目传送门 这道题就是线段树 先传乘法标记再传加法 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const int M=400010; LL read 阅读全文
posted @ 2017-06-27 21:54 友人Aqwq 阅读(136) 评论(0) 推荐(0)
bzoj3779: 重组病毒 link-cut-tree
摘要：题目传送门 这道题看了做了个神转换.....推荐个博客给各位大爷看看吧神犇传送门 代码敲了半天....题目也读了半天 线段树维护的东西很容易和lct混在一起 调了调能过也是很开心啊 运气比较好吧233 #include<cstdio> #include<cstring> #include<algor 阅读全文
posted @ 2017-06-23 23:46 友人Aqwq 阅读(181) 评论(0) 推荐(0)
codeforces739C - Skills &&金中市队儿童节常数赛
摘要：http://codeforces.com/problemset/problem/739/C 先上链接 这道题 对于蒟蒻的我来说还是很有难度的 调了很久 对于我的代码 mx2是答案 mx1代表单调 mx2双调 带l，r的代表从哪边开始 剩下的自己加油看吧 不是很长来着 #include<cstdio 阅读全文
posted @ 2017-06-06 14:51 友人Aqwq 阅读(405) 评论(0) 推荐(0)