Melacau----论一个蒟蒻的自我修养

摘要： 学长 "@FallDream" 所出的一套模拟赛，难度中等稍难，涵盖范围较广。 T1(香蕉锤) Description 小Z有$n$个香蕉排成了一行。 由于上次比赛小Z没有AK，所以他很不高兴，拿出了他的香蕉锤开始锤香蕉。你已经知道了他锤香蕉的顺序，你想知道，每次他锤的香蕉左右两边第一个还没被锤掉的 阅读全文

摘要： 学长 "@ACMLCZH" 所出的一套Noip模拟赛题，难度适中，涵盖范围较广，考察了一些比较基础的试题。个人还是感觉不错的。 T1小红帽的画笔 (artist) Description 小红帽是 Pop star 上最著名的人类画家，她可以将任何画出的东西变成真实的物品。赋予她这样神奇能力的正是她 阅读全文

摘要： 学长(省队dalao)所出的模拟赛，个人感觉题目难度还是比较适中的，难度在Noip提高组左右，部分题可能比较接近弱省省选，总体来讲试题考查范围较广，个人认为还是很不错的。 所有试题如无特殊声明，不开启任何优化，时限1s，内存上限为128MB 题目还是挺可爱的，本人太弱，CD没怎么想出来......F 阅读全文

摘要： 学长 "FallDream" 所出的模拟赛，个人感觉题目难度还是比较适中的，难度在提高+左右，可能比较接近弱省省选，总体来讲试题考查范围较广，个人认为还是很不错的。 所有试题如无特殊声明，开启 O2优化，时限1s，内存上限为128MB T1(seq)小Z爱序列 题意简析 给出一个1~n的全排列，问有 阅读全文

摘要： "原题传送门" 题意简析 给定一个区间，可以在这个区间上每个整数点插入若干个数(这些数数值可以重复)你需要支持2种操作： 1)在[a,b]间所有整数点插入c 2)查询[a,b]内第c大的数 解题思路 树套树裸题，外层是权值线段树，内层是普通线段树，通过将操作1的c离散后维护即可。 总复杂度均为$O( 阅读全文

摘要： 原题传送门 因为马上要开始搞树套树了，所以学了一波权值线段树。。。毕竟是会点zkw线段树的，所以zkw线段树大法好！ 解题思路： 介绍一下权值线段树吧，其实感觉就是线段树的本义，就是你用线段树维护了数轴上的一段区间，然后统计这个区间内被覆盖的点的数量（我们认为同一个点可以被覆盖多次） 然后这题你就直 阅读全文

摘要： 传送门（因为BZOJ上没有题面...所以放的是luogu的） 题意:你需要维护一个序列，支持区间翻转与查询区间最小。 解题思路：由于区间最小实际上每一次就是对应的整个数列的第k小，因此可以直接预处理解决，接下来考虑如何找到这个点，可以直接用一个指针解决，然后就是简单的无旋treap操作： 给定一个平 阅读全文

摘要： 原题传送门 题意简析：你需要写一个数据结构，维护一个时间轴，支持如下操作： 1)插入1个新区间，删除所有时间轴上与它有交的区间并输出个数。 2)查询当前时间轴上的区间个数。 解题思路：裸的无旋treap即可。按照双端点排序，然后找前驱后继，进行操作即可。 AC代码：（目前是洛谷 Rank1 596m 阅读全文

摘要： 题意：n个连续的点，有若干种颜色，每个颜色会因为某些操作变为另一种颜色，动态查询颜色段数。 解题思路：对每个颜色开一棵平衡树启发式合并应该是最裸的想法，但是我们有更优的！ 考虑对每个颜色利用链表储存它的集合，在合并两种颜色时可以很简单通过对比原节点位置的前后颜色来进行答案的更新，然后利用启发式合并进 阅读全文

摘要： 题意原题很清楚了。 解题思路：裸的平衡树操作，注意动态开点即可。 细节还是比较多的，具体参见代码吧。。。 阅读全文