随笔分类 - 平衡树
摘要：题目传送门：http://poj.org/problem?id=3580 题意：有一个序列，有6种操作： ADD x y D:将x-y区间内的值全部加D，例如，将区间{1, 2, 3, 4, 5} 2-4 全部+1 得到 {1, 3, 4, 5, 5} REVERSE x y: 将x-y区间内的值全
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/420/D 题意：给出m次操作，每次操作输入两个值x，y，将y位置值为x的数移到最前面，让你求一个长度为n的初始序列满足所要进行操作的条件。 思路：由于初始序列未知，我们可以将序列都设为0，然后按操作进行
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/527/C 题意：给出一个面积为h×w的长方形，有m次操作，每次操作可以横着或竖着在某个位置砍一刀，问你在m次操作后，在所有块中面积最大的一个。 思路：理解题意，就是让你求砍m次后，剩下的部分的最长的高和
阅读全文
摘要：题目传送门：https://www.luogu.com.cn/problem/P3369 模板： 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 using namespace std
阅读全文
