![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Jarden_
这个作者很懒,什么都没留下…
展开
-
seq
题目描述 小y 的男朋友送给小y 一个数列{ai},并且刁难小y 要她维护这个序列。 具体而言,小y 的男朋友要求小y 完成两个操作: 修改数列中的一个数 设pip_ipi表示maxj=max(ai)(i<j)max_j=max(a_i)(i<j)maxj=max(ai)(i<j),求出∑1npi∑_1^np_i∑1npi 小y 不会做,于是向你求助。...原创 2018-10-20 16:50:52 · 168 阅读 · 0 评论 -
光线追踪
题目描述 考虑一个二维平面,摄像机在(0,0)的位置,初始时平面上没有障碍物。现在执行Q次操作,操作有两种(假设这是第i次操作,1≤i≤Q): 1、给定x0,y0,x1,y1(x0<x1,y0<y1),创建一个每条边与坐标轴平行的长方形障碍物,包含所有满足x0≤x≤x1且y0≤y≤y1的点(x,y)(如果这个区域的某一部分已经存在障碍,则直接覆盖掉它,具体请看样例)。这个障碍物的编号为...原创 2018-10-30 18:17:28 · 391 阅读 · 0 评论 -
西行妖下
代码描述 幽幽子站在西行妖下,她需要解封西行妖最后的力量。 西行妖可以当作一个有 n 个点的树,每个点都有一些符文,初始每个点符文个数为 1。幽幽子可以施展魔法,将符文随机移动,来解封封印。 每个点上的符文可以看作是一个 1~m 的排列,原本的状态为 1,2,3,4,……,m 按顺序排列(m 为符文的个数)。想要解封一个点上的封印,要求排列中对于任意的i , p i 。幽幽子每次的魔法效果是随机形...原创 2018-11-01 13:26:54 · 189 阅读 · 0 评论 -
地理课
题目描述 地理课上,老师给出了一个巨大的地图,由于世界日新月异,会有一些道路在某一时刻被删除,也会有一些道路在某一时刻被修建。这里的道路均为双向的。老师认为,有一些城市被分在了一个连通块中可以相互到达,而有一些城市不能够相互到达。而他想知道,每个时刻所有连通块大小的乘积是多少?wzy看到这个地图的时候就蒙了,还好那只上天的喵及时帮助了他。现在他把这个毒瘤的地图拿过来给你,想试试看你能不能求出来。由...原创 2018-11-04 15:52:51 · 189 阅读 · 0 评论