12 2018 档案

[JSOI2008]Blue Mary开公司(李超线段树)
摘要：题面： ![][1] 大致题意： 有两种操作：1.给你一条一次函数 2.给你一个x，让你求所有函数中最大的y 现在有n个操作，要求你对每一个操作2输出最大的y值/100的结果 Solution: 这道题可以让我们很好的了解李超线段树 什么是李超线段树呢？ 李超线段树是用来解决二维直角坐标系上给定直线 阅读全文
posted @ 2018-12-20 09:50 DQY_dqy 阅读(746) 评论(3) 推荐(6)
Zju1610 Count the Colors
摘要：题面： 画一些颜色段在一行上，一些较早的颜色就会被后来的颜色覆盖了。 你的任务就是要数出你随后能看到的不同颜色的段的数目。 Input: 每组测试数据第一行只有一个整数n, 1 define N 8001 define ls (q=L&&r 1; if(mid =L)change(l,mid,ls, 阅读全文
posted @ 2018-12-07 20:47 DQY_dqy 阅读(235) 评论(0) 推荐(3)
线段树之线段操作之陈老师的福利
摘要：题面： 在数轴上进行一系列操作。每次操作有两种类型，一种是在线段[a,b]上涂上颜色，另一种将[a,b]上的颜色擦去。 问经过一系列的操作后，有多少条单位线段[k,k+1]被涂上了颜色 Input: 第一行两个整数n，m，表示数轴从0到n，操作数为m 接下来m行，每行三个整数op，a，b，op=0时 阅读全文
posted @ 2018-12-07 20:21 DQY_dqy 阅读(240) 评论(0) 推荐(3)
普通平衡树
摘要：题面： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后 阅读全文
posted @ 2018-12-07 11:25 DQY_dqy 阅读(198) 评论(2) 推荐(3)
最敏捷的机器人（线段树维护区间最值）
摘要：题面： Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了……机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。首先，他们面前会有一排共n个数，它们比赛看谁能最先把每连续k个数中最大和最小值写下来，当然，这些机器人运算速度都很，它们比赛的是谁写得快。但是Wind也想知 阅读全文
posted @ 2018-12-06 11:53 DQY_dqy 阅读(275) 评论(1) 推荐(3)
线段树之Sum
摘要：题面： 给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。 Input: 输入数据第一行包含两个正整数n,m(n using namespace std; int n,m,a[1000001]; struct sgt{ int tree[500001]; void build(int 阅读全文
posted @ 2018-12-06 11:39 DQY_dqy 阅读(272) 评论(0) 推荐(3)