摘要：
考了几天试，感觉NOIP的内容其实也挺杂的 数论 主要还是以计数为主吧，容斥原理、组合数什么的都要学好 概率期望是重点 斯特灵数 欧拉函数 扩展欧几里得 其实我连逆元是什么都不知道 数据结构 线段树、树状数组比较常见，一定要学好 注意公式的化简，然后还有一些单调数据结构。 线段树有空做一做GSS系列 阅读全文
摘要：
题意 挺简洁的。 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于 阅读全文
摘要：
题意 Sol 会了GSS1，GSS3就比较无脑了 直接加个单点修改即可，然后update一下 阅读全文
摘要：
题意 给出$n$个数，每次询问区间$(l, r)$内最大字段和 Sol 在合并子树的时候，答案仅有四种情况 打四个标记维护即可 查询同理，用类似update的方式合并 注意查询的时候不能按照以前的方式写，因为不知道变量的下界，最稳妥的办法就是判三种情况 阅读全文