题目链接

这次的题目比较常规，就是各种神奇的分类讨论很多。

常见的非线性筛法有两种：杜教筛和min25筛。

题目大意：求$\sum{i = 1}^{n} \sum{j = 1}^{n} ij\gcd(i, j) \mod p$。

题目大意：给定一系列格子，每个格子有一种颜色。有2种操作：询问区间$[l, r]$种有多少颜色是$c$的格子，或者将$i$和$i+1$位置的格子交换颜色。

题目大意：依次给出若干条线段，后给出的线段是后放置的，可能会“盖在”先前的线段上。求所有没有被盖住的线段。

题目大意：给定一些线段，线段之间可能直接连接，也可能间接相连，两种情况都算相连。给定多组询问，判断某两根线段是否相连。

计算几何基本模板。

题目链接

数据结构的第一份模板，包含了栈，队列，并查集等内容。