摘要：
题目大意：有一棵树，两个修改 题解：树链剖分，比较一下修改前后值的变化，即为答案 卡点：1.边忘记开两倍 C++ Code： 阅读全文
posted @ 2018-08-22 18:50
Memory_of_winter
阅读(221)
评论(0)
推荐(0)
摘要：
题目大意：给出一个$N$次函数，保证在范围$[l,r]$内存在一点x，使得$[l,x]$上单调增，$[x,r]$上单调减。试求出$x$的值。 题解：求导，就变成了求零点，二分答案即可 卡点：无 C++ Code： 阅读全文
posted @ 2018-08-22 15:42
Memory_of_winter
阅读(187)
评论(0)
推荐(0)
摘要：
题目大意：给你$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$） 题解 阅读全文
posted @ 2018-08-22 13:57
Memory_of_winter
阅读(244)
评论(0)
推荐(0)
摘要：
题目大意：多组数据（小于等于$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 阅读全文
posted @ 2018-08-22 13:10
Memory_of_winter
阅读(217)
评论(0)
推荐(0)
摘要：
题目大意：给定$n$个点以及每个点的权值，要你处理接下来的$m$个操作。操作有$4$种。操作从$0到3编号。点从1到n编号。 题解：$LCT$ 卡点：无 C++ Code： 阅读全文
posted @ 2018-08-22 09:14
Memory_of_winter
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号