摘要：
题目大意：有一棵树，两个修改 题解：树链剖分，比较一下修改前后值的变化，即为答案 卡点：1.边忘记开两倍 C++ Code： 阅读全文
摘要：
题目大意：给出一个$N$次函数，保证在范围$[l,r]$内存在一点x，使得$[l,x]$上单调增，$[x,r]$上单调减。试求出$x$的值。 题解：求导，就变成了求零点，二分答案即可 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：给你$n(1\leqslant n\leqslant 10^7)$，求$\displaystyle\sum\limits_{x=1}^n\displaystyle\sum\limits_{y=1}^n[(x,y)\in \rm prime]$（$(a,b)$为$a,b$的$gcd$） 题解 阅读全文
摘要：
题目大意：多组数据（小于等于$10000$），每组数据给你$n,m(1\leqslant n,m\leqslant 10^7)$，求$\displaystyle\sum\limits_{x=1}^n\displaystyle\sum\limits_{y=1}^m[(x,y)\in \rm prime 阅读全文
摘要：
题目大意：给定$n$个点以及每个点的权值，要你处理接下来的$m$个操作。操作有$4$种。操作从$0到3编号。点从1到n编号。 题解：$LCT$ 卡点：无 C++ Code： 阅读全文