该文被密码保护。 阅读全文
摘要：
仔细分析，其实是一个非常水的题目 我们把一个区间已经用的票记录在线段树上 就相当于对于一个区间查找区间最大值，如果可行，那么继续修改 注意坐车相当于查询区间 $[a,b)$，建树是 $build(1,1,n+1)$ 其他就没什么了 阅读全文
摘要：
问题等价于 有一个数列，初始值均为 $0$，他进行 $n$ 次操作，每次将数列 $[a_i,b_i)$ 这个区间中所有比 $h_i$ 小的数改为 $h_i$，他想知道 $n$ 次操作后数列中所有元素的和。 按 $h_i$递增排序，这样就是裸的区间覆盖问题了 cpp include include i 阅读全文
摘要：
题意： 有 $n$ 个单词，每个单词有 $s_i$ 长度，属于韵部（就是押韵集合） $c_i$ 现在要构造 $m$ 行的诗，每行长度都必须为 $k$，然后还要遵循某种指定的押韵方式，如果某几行要押韵，那么这些输入的字母 $e_i$ 会相同 求可行的方案数 分析： 考场时一脸懵逼，怎么想 $dp$ 时 阅读全文
摘要：
题目要你支持： 区间覆盖为 $x$ 查询总区间还有多少种数 那么就是非常基础的线段树么 首先 $l,r$ 可能很大，那么先离散化，由于答案只关心种数，那么就不需要长度上的变化 之后建一个线段树，按照常规套路进行区间覆盖即可 ` 阅读全文