摘要：
待写 $O(2^qq)$ 做法。 阅读全文
posted @ 2024-10-30 22:16
wing_heart
阅读(35)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-30 15:48
wing_heart
阅读(24)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-29 22:15
wing_heart
阅读(22)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-29 20:50
wing_heart
阅读(46)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-28 11:51
wing_heart
阅读(49)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-24 22:23
wing_heart
阅读(30)
评论(1)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-24 15:52
wing_heart
阅读(14)
评论(0)
推荐(0)
摘要：
待学习 lucas 定理。 阅读全文
posted @ 2024-10-19 16:55
wing_heart
阅读(36)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-18 22:06
wing_heart
阅读(59)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-18 20:30
wing_heart
阅读(39)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-18 15:54
wing_heart
阅读(22)
评论(0)
推荐(0)
摘要：
该问题涉及一个长度为 $n$ 的序列 $A$，通过操作将区间 $[l, r]$ 转化为 $[1, n]$，其中操作定义为取区间最小值和最大值作为新区间。解决方案基于关键等式 $$ f(l, r) = \cup_{i=l}^{r-1} f(i, i+1) $$，这使得我们可以仅通过相邻区间的操作来推导。使用倍增方法和 ST 表进行预计算，时间复杂度为 $O(n \log^2 n + q \log n)$。对于每个查询，通过倍增判断是否可达 $[1, n]$，否则输出 $-1$。 阅读全文
posted @ 2024-10-16 19:59
wing_heart
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号