摘要： 传送门 求最小表示法意义下的不同子串数 当字符集很小时存在一个做法是枚举映射 设字符集大小为 \(m\) 则若我们保证了一个子串每种 原字符 和 最小表示法下对应的字符 的映射都在原串中出现过， 那答案就是本质不同子串数除以 \(m!\) 为了保证每种映射都出现过我们可以枚举映射将原串映射一遍接在后 阅读全文

摘要： 传送门 调吐了 每次写线段树历史和都必定假至少一次 多次查询 \(\sum\limits_{i=l}^r\sum\limits_{j=i}^r \operatorname{mex}(a_i, a_{i+1},\cdots,a_{j})\) 考虑扫描线维护每个区间的 mex，最后历史和加起来 查询的话 阅读全文

摘要： 传送门 首先发现纵坐标都相同的时候可以从上面每个点向下面一条线算投影 还可以发现纵坐标都相同而且强制在线的话可以人类智慧 然后正解： 感觉可以对每个端点分开考虑比较不好想 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 阅读全文