摘要：
比赛题。懒得写crt而丢暴力。 问$n \leq 300000$的数列的字典序，$mod \ \ m$，不保证$m$是质数，数列$\leq 300000$，有重复。 虽然说这种强行套两个知识的题目很令人厌恶，但征服他们才是我们厌恶的资本。 首先$p_i$表示数列第$i$个数，$c_i$表示值为$i$ 阅读全文
摘要：
贴个板子。 阅读全文
摘要：
$n \leq 50000$的凸多边形，给一个三角剖分，$q \leq 100000$组询问每次问两点之间最短路。 凸多边形是个特殊的图，一般图找单源最短路已经有精美的算法了。然而多组询问呢？ 其实关于路径统计、路径询问的问题，在树上常用的是点分治，每次能统计经过根节点的路径，然后再尽量把他分成较大 阅读全文