该文被密码保护。 阅读全文
摘要：
（这篇题解可能没什么营养，主要是记录一下我用map乱搞启发式合并的神奇做法） 首先我们知道，我们肯定要用一堆集合维护每一种数当前的位置，并支持合并和数连续出现的段数两种操作 我发现这个东西并不好搞，但是暴力维护是 \(O(n)\) 的 所以我们就要用到启发式合并 启发式合并本身是一个非常naive的 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
记录一下一个新学的线段树基础trick(真就小学生trick呗) 给你一个1到n的排列，你需要判断该排列内部是否存在一个3个元素的子序列(可以不连续)，使得这个子序列是等差序列。\(n\) ⇐3e5 考虑等差数列的相关性质，对于一个3个数的等差数列，当 \(a_i\) 作为中间项可行时，当且仅当一定 阅读全文
该文被密码保护。 阅读全文
摘要：
#include <bits/stdc++.h> #define N 1000010 #define M 2000010 #define pii pair<int,int> #define mkp make_pair #define pb push_back #define fi first #de 阅读全文
摘要：
一个来自浙江杭州文渊中学的即将退役的新高二OIer，常用id是zxing，但也可以叫我shight（~~来自远古时期的中二病发作~~） 在快退役的时候开了这个blog。。。 主要是用来整理校内模拟赛的，所以大部分文章（或者说有意义的全部文章）基本都会上密码 密码都是XJ21级班级号 阅读全文