心路历程 $r l=r$的串若为A串且贡献为正即可加入，对于每一个B的位置预处理，时间复杂度$O(nlog_n+(r l)n+q)$ $r l 2000$后缀自动机+线段树合并，倍增找到点，跳endpos，跳的次数不会太多 SOL 数据有点特别啊~ $r l\in[51,2000]$和 2000做法 ...
分类：
其他好文 时间：
2020-04-01 13:15:21
阅读次数：
68
题目【模板】树状数组1：https://www.luogu.com.cn/problem/P3374 树状数组和线段树差不多，可以处理区间操作，但是处理不了太复杂的区间问题。，不过代码比线段树简洁很多很多！！！时间复杂度都为O（logn）。 例如，区间[1,8]存储方式如下： 1 tree[1]=n ...
分类：
编程语言 时间：
2020-03-31 10:29:37
阅读次数：
65
题：https://codeforces.com/problemset/problem/242/E?csrf_token=e91633dfd98d038f51cc388731fe3f4d 题意：俩个操作，操作1：（l，r，x），区间[l,r]的数全部异或上x。操作2：（l ，r）输出区间[l,r]和 ...
分类：
其他好文 时间：
2020-03-31 01:10:07
阅读次数：
79
A 一种合法构造方式是$299\cdots 9$ "code" B 发现每次的$x_{i 1}$都是知道的，于是可以直接递推。 "code" C 最终答案所选的数一定是$n k+1$到$n$的所有数。把这些数所在的位置记作$p_1,p_2,\cdots,p_k$. 不难发现每个$r_i\in [p_ ...
分类：
其他好文 时间：
2020-03-31 01:03:51
阅读次数：
66
题面： "Luogu" 题解：线段树优化建图+差分约束+toposort 可以发现$[l,r]$区间被分成了$k+1$段区间 然后发现这是典型的差分约束，从区间向单点连边 大概就是建一颗出树 每一次区间连边，就把这些区间对应的点连向一个新建的虚拟节点，然后再从这个节点连向对应位置 具体看代码 我也不 ...
分类：
其他好文 时间：
2020-03-30 18:04:44
阅读次数：
70
T1：Max
T2：paint
T3：Decompose
难得能把最简单的题拿下。。 ...
分类：
其他好文 时间：
2020-03-30 09:51:06
阅读次数：
59
动态开点线段树+dp。 题目转换成求$x_i$ include include include include include include include include include include include // include include include pragma GCC ...
分类：
其他好文 时间：
2020-03-29 11:02:31
阅读次数：
49
T1 异或和为0则先手必败 设$dp[i][j][k]$代表考虑到$i$选了$j$个数(对$d$取模)异或和为$k$的方案数 假如把$a$从大到小排序的话便可以剪枝： 第三维是$2^b$(b是满足$2^b a[i]$的第一个数) 复杂度$O(1e7 d)$ T2 设$f[i][j][k]$代表从S走 ...
分类：
其他好文 时间：
2020-03-28 23:08:29
阅读次数：
68
1、概述 <canvas>元素用于生成图像。它本身就像一个画布，JavaScript 通过操作它的 API，在上面生成图像。它的底层是一个个像素，基本上<canvas>是一个可以用 JavaScript 操作的位图（bitmap）。它与 SVG 图像的区别在于，<canvas>是脚本调用各种方法生成 ...
分类：
其他好文 时间：
2020-03-28 21:38:34
阅读次数：
82
一道线段树染色，但是这里是桶，我犯了经验主义以为是覆盖问题 数据不大，用二进制表示即可 #include<iostream> #include<algorithm> #include<stack> #include<vector> #include<cstring> using namespace ...
分类：
其他好文 时间：
2020-03-28 18:06:45
阅读次数：
64
