摘要:
造了一个幂塔。但是vscode上出现了奇怪的现象。在洛谷博客上出现了更加诡异的现象。cnblogs还没试过。 $$2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{ 阅读全文
摘要:
补一下莫队。 ## 莫队 对于序列上的询问问题,如果 $[l,r]$ 的答案能 $O(1)$ 扩展到 $[l-1,r],[l+1,r],[l,r-1],[l,r+1]$ ,那么我们就可以用莫队来以 $O(n\sqrt n)$ 的复杂度离线解决。 实现实际上非常简单,离线所有询问然后排序,对序列分块, 阅读全文
摘要:
前情提要:前些日子看Clover_BY操前看了蓝书上的一道题:(我操前一直什么也不带) 有 $N$ 个学生合影,站成左端对齐的 $k$ 排,每排分别有 $N_1,N_2,\cdots,N_k$ 个人,第一排站在最后面,第 $k$ 排站在最前面。学生的身高互不相同,把他们从高到低依次标记为 $1,2, 阅读全文