摘要:
题目大意:有一棵树,两个修改 题解:树链剖分,比较一下修改前后值的变化,即为答案 卡点: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: 阅读全文