随笔分类 -  线段树

bzoj4447[Scoi2015]小凸解密码
摘要：4447: [Scoi2015]小凸解密码 Description 小凸得到了一个密码盘，密码盘被等分成N个扇形，每个扇形上有一个数字(0～9)，和一个符号（“+”或"*") 密码盘解密的方法如下： 首先，选择一个位置开始，顺时针地将数字和符号分别记在数组A和数组C巾 解密的方法如下 B0=A0 当 阅读全文
posted @ 2018-01-21 17:01 _wsy 阅读(631) 评论(1) 推荐(1)
bzoj4034[HAOI2015]树上操作 树链剖分+线段树
摘要：4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 6163 Solved: 2025[Submit][Status][Discuss] Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某... 阅读全文
posted @ 2017-12-20 11:43 _wsy 阅读(157) 评论(0) 推荐(0)
bzoj1493[NOI2007]项链工厂 线段树
摘要：1493: [NOI2007]项链工厂Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 1712 Solved: 723[Submit][Status][Discuss] Description T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统，使用该系统顾客可... 阅读全文
posted @ 2017-12-19 13:00 _wsy 阅读(188) 评论(0) 推荐(0)
bzoj3685普通van Emde Boas树 线段树
摘要：3685: 普通van Emde Boas树Time Limit: 9 Sec Memory Limit: 128 MBSubmit: 1932 Solved: 626[Submit][Status][Discuss] Description 设计数据结构支持:1 x 若x不存在,插入x2 x 若x存在,删除x3 输出当前最小值,若不存在输出-14 输出当前最大值,若不存在输出... 阅读全文
posted @ 2017-12-19 12:57 _wsy 阅读(280) 评论(0) 推荐(0)
bzoj3747[POI2015]Kinoman
摘要：3747: [POI2015]KinomanTime Limit: 60 Sec Memory Limit: 128 MBSubmit: 1191 Solved: 514[Submit][Status][Discuss] Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,... 阅读全文
posted @ 2017-12-19 12:55 _wsy 阅读(239) 评论(0) 推荐(0)
bzoj2957 楼房重建 线段树
摘要：2957: 楼房重建Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2655 Solved: 1259[Submit][Status][Discuss] Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我... 阅读全文
posted @ 2017-12-19 10:58 _wsy 阅读(114) 评论(0) 推荐(0)
bzoj3531[Sdoi2014]旅行
摘要：3531: [Sdoi2014]旅行Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 2640 Solved: 1142[Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、... 阅读全文
posted @ 2017-12-18 17:46 _wsy 阅读(116) 评论(0) 推荐(0)
bzoj3212 Pku3468 A Simple Problem with Integers 线段树
摘要：3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 2046 Solved: 892[Submit][Status][Discuss] Description You have N integers, A1, A2, ... , AN. You need to dea... 阅读全文
posted @ 2017-12-18 11:51 _wsy 阅读(164) 评论(0) 推荐(0)
bzoj1858[Scoi2010]序列操作 线段树
摘要：1858: [Scoi2010]序列操作Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 3079 Solved: 1475[Submit][Status][Discuss] Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]... 阅读全文
posted @ 2017-12-18 11:12 _wsy 阅读(123) 评论(0) 推荐(0)
bzoj2243[SDOI2011]染色 树链剖分+线段树
摘要：2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 9012 Solved: 3375[Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被... 阅读全文
posted @ 2017-12-18 10:30 _wsy 阅读(191) 评论(0) 推荐(0)
bzoj3038上帝造题的七分钟2
摘要：3038: 上帝造题的七分钟2Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1679 Solved: 713[Submit][Status][Discuss] Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都... 阅读全文
posted @ 2017-12-17 21:44 _wsy 阅读(139) 评论(0) 推荐(0)
bzoj1036[ZJOI2008]树的统计Count 树链剖分+线段树
摘要：1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 19726 Solved: 8024[Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u ... 阅读全文
posted @ 2017-12-17 21:35 _wsy 阅读(147) 评论(0) 推荐(0)
bzoj3211花神游历各国 线段树
摘要：3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 4252 Solved: 1547[Submit][Status][Discuss] Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 41 100 5 551 1 22 1 21 1 22 2 31... 阅读全文
posted @ 2017-12-17 19:40 _wsy 阅读(201) 评论(0) 推荐(0)