随笔分类 -  线段树

上一页 1 2 3 4
[POJ2892]Tunnel Warfare
摘要：[POJ2892]Tunnel Warfare 试题描述 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China P 阅读全文
posted @ 2016-12-09 18:41 xjr01 阅读(227) 评论(0) 推荐(0)
[hihoCoder#1381]Little Y's Tree
摘要：[hihoCoder#1381]Little Y's Tree 试题描述 小Y有一棵n个节点的树，每条边都有正的边权。 小J有q个询问，每次小J会删掉这个树中的k条边，这棵树被分成k+1个连通块。小J想知道每个连通块中最远点对距离的和。 这里的询问是互相独立的，即每次都是在小Y的原树上进行操作。 小 阅读全文
posted @ 2016-10-21 21:52 xjr01 阅读(268) 评论(0) 推荐(0)
[POJ3277]City Horizon
摘要：[POJ3277]City Horizon 试题描述 Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the be 阅读全文
posted @ 2016-10-14 15:34 xjr01 阅读(347) 评论(0) 推荐(0)
[POJ1151]Atlantis
摘要：[POJ1151]Atlantis 试题描述 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include 阅读全文
posted @ 2016-10-13 21:36 xjr01 阅读(331) 评论(0) 推荐(0)
[POJ1177]Picture
摘要：[POJ1177]Picture 试题描述 A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vert 阅读全文
posted @ 2016-10-12 18:36 xjr01 阅读(415) 评论(0) 推荐(0)
[BZOJ2908]又是nand
摘要：[BZOJ2908]又是nand 试题描述 首先知道A nand B=not(A and B) （运算操作限制了数位位数为K）比如2 nand 3，K=3，则2 nand 3=not (2 and 3)=not 2=5。 给出一棵树，树上每个点都有点权，定义树上从a到b的费用为0与路径上的点的权值顺 阅读全文
posted @ 2016-08-24 10:45 xjr01 阅读(292) 评论(0) 推荐(0)
[BZOJ1018][SHOI2008]堵塞的交通traffic
摘要：[BZOJ1018][SHOI2008]堵塞的交通traffic 试题描述 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。 阅读全文
posted @ 2016-08-24 08:07 xjr01 阅读(171) 评论(0) 推荐(0)
[LA4108]SKYLINE
摘要：[LA4108]SKYLINE 试题描述 The skyline of Singapore as viewed from the Marina Promenade (shown on the left) is one of the iconic scenes of Singapore. Countr 阅读全文
posted @ 2016-08-09 10:36 xjr01 阅读(372) 评论(0) 推荐(0)
[BZOJ1798][Ahoi2009]Seq 维护序列seq
摘要：[BZOJ1798][Ahoi2009]Seq 维护序列seq 试题描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中 阅读全文
posted @ 2016-08-05 18:05 xjr01 阅读(216) 评论(0) 推荐(0)
[BZOJ1067][SCOI2007]降雨量
摘要：[BZOJ1067][SCOI2007]降雨量 试题描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则 阅读全文
posted @ 2016-05-19 17:50 xjr01 阅读(266) 评论(0) 推荐(0)
[BZOJ1171][BZOJ2892]大sz的游戏
摘要：[BZOJ1171][BZOJ2892]大sz的游戏 试题描述 大sz最近在玩一个由星球大战改编的游戏。话说绝地武士当前共控制了N个星球。但是，西斯正在暗处悄悄地准备他们的复仇计划。绝地评议会也感觉到了这件事。于是，准备加派绝地武士到各星球防止西斯的突袭。一个星球受到攻击以后，会尽快通知到总基地。需 阅读全文
posted @ 2016-05-12 21:37 xjr01 阅读(338) 评论(0) 推荐(0)
NOIP“对偶”题：还教室
摘要：先说一下思路： 方差可以经过恒等变形变成 x12 + x22 + ... + xn2 + 2a(x1 + x2 + ... + xn) + na2 所以维护平方和、连续和即可 平均数我就不再推了…… 天哪我连线段树都能写错！ 写篇随笔记录一下我的易错点，顺便与大家交流一下…… 在maintain函数 阅读全文
posted @ 2015-10-14 19:01 xjr01 阅读(265) 评论(1) 推荐(0)

上一页 1 2 3 4