摘要：
题意简述 对于一个 \(N\times N\) 的 \(01\) 矩阵 \(A\)，令 \(C_i = \sum\limits_{j = 1} ^ N A_{i, j}, R_j = \sum\limits_{i = 1} ^ N A_{i, j}\)。 把 \((C_1,\dots, C_N, R 阅读全文
posted @ 2024-10-29 22:21
SkyMaths
阅读(93)
评论(0)
推荐(0)
摘要：
睡了一觉，打呼噜被老胡叫醒了/lh 睡醒场切，vector find 是 \(O(size)\) 的调了 40 min/fn 思路 考虑最终得到了 \(\mathcal O(Q)\) 个连续的 \((len, val)\) 代表 线段长度 和 线段的 \(A_i\)，可以用 map 简单得到。 结论 阅读全文
posted @ 2024-10-29 22:17
SkyMaths
阅读(71)
评论(0)
推荐(0)
摘要：
先考虑封闭序列的个数，发现只有 \(\mathcal O(n)\) 个，可以建出小根笛卡尔树，以 \((a_i, i)\) 作为权值，于是相同的一定是 \(i, rs_i, rs_{rs_i},\dots\)。 考虑如果没有重复，询问相当于给出一棵树，每次询问 \(subtree(u)\)，保留一个 阅读全文
posted @ 2024-10-29 22:02
SkyMaths
阅读(90)
评论(0)
推荐(0)
摘要：
如果是多叉树可以考虑用左儿子和右兄弟表示法。 阅读全文
posted @ 2024-10-29 20:05
SkyMaths
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号