题意：维护一个可重集，支持动态插入、查询第k大、给所有数加上或减去一个值，一旦某数小于常数min立即删除，如果插入的数小于min则忽略。最后输出删除的数的个数。
[bzoj 3224] Tyvj 1728 普通平衡树
Treap。由于有重复元素，需记录出现次数。
WC 2017 游记
参加了2017年2月4日～2月9日于绍兴一中举办的NOI 2017 冬令营。一个多小时前闭幕式结束，现在进行回忆和小结。
[bzoj 3262] 陌上花开：降维 分治
题意：给出三维空间中的N个点，坐标为不超过K的正整数。对于0≤i<n，求有多少个点满足恰有i个其他点每一维均不大于它。（1≤N≤10^5，1&l3;K≤2*10^5）
[NOI 2015] 品酒大会：后缀数组
题意：给一个长度为n的字符串S。若两个后缀p、q（p≠q）存在长度为r的公共前缀，则称p、q是“r相似”的。每个后缀有权值ai。对于r=0,1,..n-1，求出有多少对r相似的后缀（无序），并求出每对r相似后缀权值之积的最大值。
这道题有不少做法。
[NOI 2016] 优秀的拆分
题意：如果一个字符串可被拆分为AABB的形式，其中A、B是任意非空字符串，则称该字符串的这种拆分是优秀的。求长度为n的字符串S的所有子串（连续的一段）的所有拆分方式中，优秀拆分的总个数。（对于95%的数据，n≤2000；对于100%的数据，n≤30000）
[NOI 2015] 荷马史诗：贪心 Huffman编码
题意：给出n个单词出现的频率，用k进制字符串给它们编码，使得编码没有一个是另一个的前缀，且替换后文本总长最小，在此前提下最长编码最短。输出总长和最长编码的长度。（2≤n≤10^5，2≤k≤9）
[bzoj3864] Hero meet devil：DP套DP
题意：对0≤i≤n，求有多少个长为m的DNA序列与长为n的DNA序列s的最长公共子序列长度为i。（n≤15，m≤1000）
换言之，设t[1..i]与s[1..j]的LCS为d[i][j]，求使d[m][n]=x的方案数。
Codeforces Round #393 (Div. 2)
第一次打Codeforces的比赛。作为好公民的我填不了验证码，那天晚上在贺神犇的帮助下终于成功注册了帐号QAQ 凌晨2点爬起来。本担心爆零，但是Div 2果然有良心的水题。当时只完成了前3道，+60 rating。到今天把6道题做完了，写一写题解。
Hexo blog: guide & tips
用Hexo搭建了本博客，加入多说评论、Mathjax数学公式、目录支持，修正了语言显示，添加了图标。在此记录参考的链接、遇到的问题和解决方案。
UPDATE 2021/03/26 本文有很多过时的信息。