20190921-γ
Posted kalginamiemeng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了20190921-γ相关的知识，希望对你有一定的参考价值。
#error 此人太蒻无法编译 #include<iostream> main()
Before
哦…… -O2
T1
序列问题：分块（莫队），树状数组，线段树，分治
离线 or 在线
$1e5 \Rightarraw N \log N \textor N \sqrtN$
T2
像是平面几何……先看看
T3
毒瘤……也许可以模拟一下
（或者反向思考）
During
T1
Input
5 5 1 2 3 4 5 1 3 2 1 3 3 1 4 4 5 5 5 3 5 3
Output
1 2 3 0 2
好像可以分块啊（坏笑……
均摊复杂度$N\sqrtN$
$\text512 MB $高兴够呛……
发现whs在晃……大神……
分块的正确性……因为所有的值都小于 1e5
所以可以直接预处理所有$mod$的值 =。=
$but$ 预处理好像是 $N \times a$ 的
额
$40\%$
瞎剪剪枝？
可以建立每种值到块的映射
问题在于如何快速算出一个数在不同模数下的值
T2
没思路
T3
有个 $r=1$ 的仿佛可以拿一下
就是有一个区间，可以区间整体修改
发现通过合并区间修改仿佛并不比直接修要优
0101011011
直接：4
0000000000
0101011011
0101111011
0100000011
0111111111
0000000000
一样啊……
换个开头
0101011011
0111011011
0111011111
0000011111
0000000000
又试试，好像还是一样
于是拿到 7 分 subtask2
仿佛有点思路，
奇偶性。
由于先反向考虑（把画拆回一块白布）
Result
|
17
|
Miemeng | 40
03:15:02
|
0
03:15:02
|
7
03:17:39
|
47
03:17:39
|
还要再加加油啊……
以上是关于20190921-γ的主要内容，如果未能解决你的问题，请参考以下文章