![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
G20202501
这个作者很懒,什么都没留下…
展开
-
【单调队列】【线段树】すぬけ君の塗り絵 2 / Snuke's Coloring 2 AtCoder - 2149
题意 给出平面上的一个 W*H 的白色矩形,以及矩形内部 N 个点的坐标原创 2018-08-03 09:17:17 · 275 阅读 · 0 评论 -
BZOJ4869 [Shoi2017]相逢是问候
题意:链接 维护一个长度为n的数组,m个操作,支持两种操作: 0 l r表示将第l个到第r个数中的每一个数ai替换为c^ai; 1 l r求第l个到第r个数的和。 思路: 首先要知道扩展欧拉定理:如果a>phi(p),ca≡c(amod  phi(p))+phi(p)mod &ThinSpac...原创 2019-02-09 22:12:06 · 195 阅读 · 0 评论