摘要：
题目链接 A Simple Task 题意 给出一个小写字母序列和若干操作。每个操作为对给定区间进行升序排序或降序排序。 考虑权值线段树。 建立26棵权值线段树。每次操作的时候先把26棵线段树上的所有在该区间内的信息清空。 然后再通过类似计数排序的方式从左往右（或从右往左）依次塞进去。 阅读全文
摘要：
题目链接 Danil and a Part-time Job 题意 给出一系列询问或者修改操作 $pow$ $x$表示把以$x$为根的子树的所有结点的状态取反（$0$变$1$,$1$变$0$） $get$ $x$表示求以$x$为根的子树中状态为$1$的结点数。 首先大力$dfs$序，然后线段树操作一 阅读全文
摘要：
题目链接 Ciel and Flipboard 题意 给出一个$n*n$的正方形，每个格子里有一个数，每次可以将一个大小为$x*x$的子正方形翻转 翻转的意义为该区域里的数都变成原来的相反数。 求经过若干次操作之后整个正方形的所有数之和。 这题关键就是要知道这个结论。 假设$st[i][j]$为$a 阅读全文