路终会有尽头，但视野总能看到更远的地方。

在看本文之前可以参考这篇文章。

CDQ分治是陈丹琦在2009年国家集训队作业中提出的一种算法。
CDQ分治在信息学竞赛中有很重要的运用。

题目大意

机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3…N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和。注意，同一批任务将在同一时刻完成。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确定一个分组方案，使得总费用最小。

题目大意

求1~N 中素数的个数。

题目分析

线性筛肯定是要爆空间时间的，但是显然我们可以不筛$2$的倍数，然后将时间空间卡进限制。

题目大意

题目大意

给定一张 n 个点 m 条边的无向图，每条边连接两个顶点，保证无重边自环，不保证连通你想在这张图上进行若干次旅游，每次旅游可以任选一个点 x 作为起点，再走到一个与 x 直接有边相连的点 y，再走到一个与 y 直接有边相连的点 z 并结束本次旅游作为一个旅游爱好者，你不希望经过任意一条边超过一次，注意一条边不能即正向走一次又反向走一次，注意点可以经过多次，在满足此条件下，你希望进行尽可能多次的旅游，请计算出最多能进行的旅游次数并输出任意一种方案。

题目大意

在不存在的 noip day3 里，小w 见到了一堆堆的谜题。
比如这题为什么会叫共轭？
他并不知道答案。
有 n 堆谜题，每堆有 ai 个，小 w 每次从剩下的谜题中选择一个，然后把所在的那一堆谜题全部丢掉。
小 w 期望多少次后丢掉第一堆？

题目大意

给定一个长度为$n$的非负整数序列$a[]$，你需要支持以下操作：
1：给定 $l$,$r$，输出 $a[l]+a[l+1]+\cdots +a[r]$。
2：给定 $l$,$r$,$x$，将 $a[l],a[l+1],\ldots ,a[r]$对$x$取模。
3：给定 $k$,$y$，将 $a[k]$修改为 $y$。

题目分析

众所周知的结论：一个数有效的取模最多有$\log x$次。

题目大意

数轴上有 n 个点，第 i 个点的坐标为 xi，权值为 wi。两个点 i,j 之间存在一条边当且仅当 abs(xi-xj)>=wi+wj。
你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集）

题目大意

题目大意