摘要：
轮状病毒 bzoj-1002 FJOI-2007 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若 阅读全文
摘要：
神秘物质 bzoj-4864 BeiJing-2017-Wc 题目大意：给定一个长度为n的序列，支持插入，将相邻两个元素合并并在该位置生成一个指定权值的元素；查询：区间内的任意一段子区间的最大值减最小值的最大值或最小值。 注释：$1\le n,m \le 10^5$，m为操作个数。 想法：如果用非旋 阅读全文
摘要：
robotic sort 排序机械臂 bzoj-1552 bzoj-2506 Cqoi-2014 题目大意：给定一个序列，让你从1到n，每次将[1,p[i]]这段区间反转，p[i]表示整个物品权值第i小的。 注释：$1\le n\le 10^5$。 想法：非旋转Treap裸题，随题目要求。只需要非旋 阅读全文
摘要：
tree bzoj-2631 题目大意：给定一个n个点的树，每个点的初始权值为1，支持：删边加边（这两个操作同时进行，保证操作之后还是一棵树），路径加，路径乘，查询路径和。 注释：$1\le n,q\le 10^5$，$1\le c \le 10^4$。 想法：暴力给的很优雅：15‘没有加边删边且保 阅读全文