摘要: 表示看不太清. 概括题意 树上维护区间修改与区间和查询. 很明显树剖裸题,切掉,细节处错误T了好久 TAT c++ include include include include define int long long define R register define ls o 1; tg[ls] 阅读全文
posted @ 2018-10-17 19:59 顾z 阅读(357) 评论(0) 推荐(0)
摘要: Description 顺利通过了黄药师的考验,下面就可以尽情游览桃花岛了! 你要从桃花岛的西头开始一直玩到东头,然后在东头的码头离开。可是当你游玩了一次后,发现桃花岛的景色实在是非常的美丽!!!于是你还想乘船从桃花岛东头的码头回到西头,再玩一遍,但是桃花岛有个规矩:你可以游览无数遍,但是每次游玩的 阅读全文
posted @ 2018-10-17 18:56 顾z 阅读(344) 评论(0) 推荐(0)
摘要: Description 在一个地区中有 n 个村庄,编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄,每条道路刚好连接两个村庄,从任何一个村庄,都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全,巡警车每天要到所有的道路上巡逻。警察局 阅读全文
posted @ 2018-10-17 17:05 顾z 阅读(214) 评论(0) 推荐(0)
摘要: 矩形计数(rect) Description 给出圆周上的 $N$ 个点,请你计算出以这些点中的任意四个为四个角,能构成多少个矩 形。 点的坐标是这样描述的,给定一个数组 $v[1..N]$,假设圆心为$(0,0)$,圆的周长 $C=\sum_{i=1}^{N} v_i$ ,第一个点坐标为$(0,C 阅读全文
posted @ 2018-10-17 13:58 顾z 阅读(366) 评论(0) 推荐(0)