摘要：
真的 假的 阅读全文
posted @ 2025-06-03 17:21
linjingxiang
阅读(26)
评论(0)
推荐(0)
摘要：
P4229 某位歌姬的故事 题目 Description \(T\) 次询问，每次给定 \(n,q,A\)，求满足以下 \(q\) 条限制且值域在 \(1\sim A\) 的长为 \(n\) 的正整数序列 \(a\) 有多少个： 对于第 \(i\) 条限制 \(l_i,r_i,x_i\)，要求 \( 阅读全文
posted @ 2025-06-03 15:14
linjingxiang
阅读(43)
评论(0)
推荐(0)
摘要：
问题：对于 \(1~n\) 的排列 \(a\) ，判定某一区间 \(l~r\) 的值是否连续。 转化：一个区间值域连续，等价于，这个区间内的相邻两数的数对的个数恰好等于区间长度减一。 证明其实很显然，把区间中的数排序，只有排序后两两相邻这个区间才连续。 进而可以从左向右扫，用线段树维护每一个位置到当 阅读全文
posted @ 2025-06-03 10:39
linjingxiang
阅读(61)
评论(0)
推荐(1)
浙公网安备 33010602011771号