摘要： 很容易想到区间DP然后发现这个区间只和圆序列的最后一个数有关，而原序列的最后一个数只可能是现在区间的头或者尾令$f[i][j][0/1]$表示在区间$[i, j]$之间，原序列的最后一个数是当前区间的头/尾的总答案数于是只要讨论$a[i], a[i + 1], a[j - 1], a[j]$之间的关... 阅读全文

摘要： 首先二分答案。。。然后这张图变成了有一些有向边，有一些无向边然后就是混合图欧拉回路的判断我们知道如果是有向图，它存在欧拉回路的等价条件是所有点的出度等于入度对于混合图。。。先不管有向边，把无向边随意定向首先要满足条件就是当前图的点的度数都是偶数，因为把一条边反向端点的出度入度之差改变了2，奇偶性不变... 阅读全文

摘要： 首先考虑序列怎么做。。。只要把操作差分了，记录在每个点上然后维护一棵权值线段树，表示每个颜色出现的次数，支持单点修改和查询最大值操作只要把序列扫一遍就好了，时间复杂度$O(n + m*logZ)$，其中$n$表述序列长度，$m$表示操作次数，$Z$表示颜色集合大小于是树形的时候，先树链剖分，然后把操... 阅读全文

摘要： Orz PoPoQQQ话说这题还有要注意的地方。。。就是。。。不能加SLF优化，千万不能加n = 40000，不加本机跑出来2sec，加了跑出来40sec。。。【给跪了 1 /*************************************************************... 阅读全文