摘要：
题意 给定长度为 \(n\) 的字符串 \(s\)，只包含 0,1,?，其中 ? 可以任意替换为 0 和 1。 再给定 \(q\) 次单点修改，修改后查询字符串本质不同的子序列个数，对 \(998244353\) 取模。 \(n,q\le 10^5\) 分析 考虑没有修改怎么做。 首先跟 SA 没有 阅读全文
posted @ 2024-09-11 21:45
dcytrl
阅读(27)
评论(0)
推荐(0)
摘要：
感觉是一个比较厉害的 trick，并且从来没见过，记录一下。 题意 给定 \(n\) 个数和 \(q\) 次操作： 1 l r x：区间 \([l,r]\) 加 \(x\)。 2 x v：查询在询问之前有多少时刻 \(a_x\ge v\)。一次操作定义为一个时刻，初始为 \(0\) 时刻。 \(n, 阅读全文
posted @ 2024-09-11 20:57
dcytrl
阅读(32)
评论(0)
推荐(0)
摘要：
记录这一类很典的 trick（？）。 题意 给定 \(n\) 个数，\(q\) 次询问区间 \([l,r]\) 内出现次数第 \(k\) 小的数的出现次数。若区间内不同数的个数小于 \(k\) 输出 -1。 \(n,q\le 10^5\)。 分析 发现正常的数据结构以及分块都很难维护这种信息，考虑莫 阅读全文
posted @ 2024-09-11 11:00
dcytrl
阅读(31)
评论(0)
推荐(0)
摘要：
感觉是很厉害的结论题。 题意 给你一个带权无向连通简单图 \(G=(V,E),|V|=n,|E|=m\)。钦定编号 \(1\sim k\) 的点为关键点。给定 \(q\) 次询问，每次询问给出 \(x,y,t\)，表示你需要回答是否存在一条路径，使得从 \(x\) 出发到 \(y\) 的路径上相邻两 阅读全文
posted @ 2024-09-11 10:45
dcytrl
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号