摘要：
题面： ![][1] 大致题意： 有两种操作：1.给你一条一次函数 2.给你一个x，让你求所有函数中最大的y 现在有n个操作，要求你对每一个操作2输出最大的y值/100的结果 Solution: 这道题可以让我们很好的了解李超线段树 什么是李超线段树呢？ 李超线段树是用来解决二维直角坐标系上给定直线 阅读全文
摘要：
题面： 画一些颜色段在一行上，一些较早的颜色就会被后来的颜色覆盖了。 你的任务就是要数出你随后能看到的不同颜色的段的数目。 Input: 每组测试数据第一行只有一个整数n, 1 define N 8001 define ls (q=L&&r 1; if(mid =L)change(l,mid,ls, 阅读全文
摘要：
题面： 在数轴上进行一系列操作。每次操作有两种类型，一种是在线段[a,b]上涂上颜色，另一种将[a,b]上的颜色擦去。 问经过一系列的操作后，有多少条单位线段[k,k+1]被涂上了颜色 Input: 第一行两个整数n，m，表示数轴从0到n，操作数为m 接下来m行，每行三个整数op，a，b，op=0时 阅读全文
摘要：
题面： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后 阅读全文
摘要：
题面： Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了……机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。首先，他们面前会有一排共n个数，它们比赛看谁能最先把每连续k个数中最大和最小值写下来，当然，这些机器人运算速度都很，它们比赛的是谁写得快。但是Wind也想知 阅读全文
摘要：
题面： 给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。 Input: 输入数据第一行包含两个正整数n,m(n using namespace std; int n,m,a[1000001]; struct sgt{ int tree[500001]; void build(int 阅读全文
摘要：
最近学了左偏树，学的时候深感网上没有详细教程之苦，所以自己来写一篇（因为是蒟蒻所以可能写的不是很好） 左偏树是什么？ 左偏，顾名思义，就是往左倾斜，左偏树既满足堆的性质，又满足左偏的性质，实质上，左偏树是一种实现可并堆的数据结构 因为它向左倾斜，所以可以有效的减少查询的时间复杂度 先来看看一颗左偏树 阅读全文
摘要：
点此进入比赛 T1: JerryC Loves Driving 第一题应该就是一道水分题(然而我只水了130分),我的主要做法就是暴力模拟，再做一些小小的优化(蠢得我自己都不想说了)。 My Code: T2: Jerry Loves Lines 看了一眼后就开始暴力了,懒得去写更优的办法(其实就是 阅读全文