QYQYQYQYQYQ’s Blog

Atcoder ARC085 F NRE 海明距离好像不知道是什么东西，这道题目还是直接看DOFY dalao的题解的。 似乎这道题目只能有一种设计状态的方法，其他方法都会GG。 设f[i][j]表示[a(i+1),aj]中全部填1，[1,i]的海明距离最小值。 好吧状态有点绕，不过我们考虑区间覆盖，覆盖某个区间的时候可能会覆盖到后面的一段连续的数，所以可以如此设计状态（骚）

BZOJ1858 这题是不错的线段树练习题. 注意查询的时候返回一个节点而不是一个具体的数,否则无法做到合并信息并上传. 还好一个小时就写完啦#include#include#include#include#include#include#define maxn 100010using namespace std;int n,m,a[maxn];struct tree{

自己摸索着写的指针版动态开点权值线段树，也没有那么毒瘤。。 对于提高或者降低工资，我们可以移动最低工资线，同时记录工资变化多少用于对新人的处理，那么就不用对每个人的工资进行操作了。特别的，对于减工资的操作，我们可以写一个clear函数，把[-N，最低工资线-1]的所有节点全部赋为0，意思是把所有低于工资线的员工删掉。 最终离职的员工=总的加入的员工-最终剩下的员工#include&lt...