摘要：
第$i$次位置在$pos_0 / 2^{i 1}$ 阅读全文
posted @ 2019-07-27 19:19
邱涵的秘密基地
阅读(158)
评论(0)
推荐(0)
摘要：
$dis[u] \bigoplus dis[v] = dis[u] \bigoplus dis[v] \bigoplus dis[lca\{x,y\}] \bigoplus dis[lca\{x,y\}]$ 阅读全文
posted @ 2019-07-27 18:48
邱涵的秘密基地
阅读(117)
评论(0)
推荐(0)
摘要：
贪心优先子树较多者。 阅读全文
posted @ 2019-07-27 17:06
邱涵的秘密基地
阅读(152)
评论(0)
推荐(0)
摘要：
分块易想难调。 大BUG: . 块数可能为$blockSize + 1$ . 边界为$\max\{n, block[x] blockSize\}$ . 有时块内不行了，就不能去块外，要灵活应对，因题而定 ~~话说这是道平衡树模板题来着~~ 阅读全文
posted @ 2019-07-27 16:17
邱涵的秘密基地
阅读(126)
评论(0)
推荐(0)
摘要：
阅读理解两小时，手敲暴力思考5分钟。~~然后$n^3$就A了~~ 暴力代码 cpp include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Max(a,b 阅读全文
posted @ 2019-07-27 11:35
邱涵的秘密基地
阅读(148)
评论(0)
推荐(0)
摘要：
单调性显然，双端队列队列维护严格单调递减~~手写双端队列真的可恶~~。 cpp include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Max(a,b) 阅读全文
posted @ 2019-07-27 10:08
邱涵的秘密基地
阅读(123)
评论(0)
推荐(0)
摘要：
$10^18$是要long long的。 $nlogn$单调队列上维护$logn$线段树。 阅读全文
posted @ 2019-07-27 08:54
邱涵的秘密基地
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号