摘要：
Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间... 阅读全文
摘要：
马上就要滚回去狂补高考了，不爽，各路神犇狂打资料，外面在下雷雨，被ren g拉出去淋雨，去看闪电？！还要思考下人生， 阅读全文
摘要：
题目大意：rt，维护一个数据结构 ，支持带插入区间K小值如果不带插入的话，就BIT+主席树，而带了插入，所以外面只能套一个平衡树，而splay和treap什么还要一直转，TLE是稳稳的，那么我们就选择了替罪羊树，因为不用转，然后重建的时候暴力重构就好了，那么对于修改来... 阅读全文
摘要：
集训马上就完了，我也马上就要滚回去学文化课了，作为一只蒟蒻的我只拿到了Rank6。day1：早上日常跑操，明明在集训，高考党还在上课，所谓地球不爆炸，hz不放假，心累啊心累，早上吃完饭后日常考试T1：woc这环什么玩意，直接gcd就好了，woc如果是有向图中无向环呢，... 阅读全文
摘要：
Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成... 阅读全文
摘要：
Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，... 阅读全文
摘要：
【题目描述】摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？”的问题。在定位系统中，世界被认为... 阅读全文
摘要：
DescriptionInput输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个... 阅读全文