\(CNTPRIME\)\(Counting\)\(Primes\) 题目描述 给定初始序列\(A\)，然后对原序列有以下操作： 操作\(1\)：0lrv将区间\([l,r]\)全赋值为\(v\)。 操作\(2\)：1lr查询区间\([l,r]\) 注意：多组测试和特殊的输出。 题目分析： 就是一道板子题，首先我们先用欧拉筛筛出值域\([2,10^6]\)内的素数并开桶打标记（实际上一个欧拉筛就行了）。 此时，线段树维护的是当前区间内质数的个数，我们可以将操作\(1\) 若\(v\)属于质数，则将区间\([l,r]\)内的数全赋值成\(1\)。 若\(v\)不属于质数，则将区间\([l,...

PhysicalEducationLessons 题意： Alex高中毕业了，他现在是大学新生。虽然他学习编程，但他还是要上体育课，这对他来说完全是一个意外。快要期末了，但是不幸的Alex的体育学分还是零蛋！ Alex可不希望被开除，他想知道到期末还有多少天的工作日，这样他就能在这些日子里修体育学分。但是在这里计算工作日可不是件容易的事情： 从现在到学期结束还有\(n\)天(从\(1\)到\(n\)编号)，他们一开始都是工作日。接下来学校的工作人员会依次发出\(q\)个指令，每个指令可以用三个参数\(l,r,k\) 如果\(k=1\)，那么从\(l\)到\(r\)（包含端点）的所有日子都变成...