Article

post_img

P1904 天际线(线段树)

摘要

题目大意: P1904 天际线在二维坐标系的第一象限中,x轴上有多个城市,分别给你每个高楼的起始点,高度和终止点,高楼可以重叠,求 …

post_img

P3373(线段树模板)

摘要

题目大意: P3373(线段树模板)如题,已知一个数列,你需要进行下面三种操作:1、将某区间每一个数乘上 xx2、将某区间每一个数 …

post_img

P3372(线段树模板)

摘要

题目大意: P3372(线段树模板)已知一个数列,你需要进行下面两种操作:1、将某区间每一个数加上 k。2、求出某区间每一个数的和 …

post_img

P3369 (Splay树模板)

摘要

题目大意: P3369 (Splay树模板) 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 …

post_img

Max Sum Plus Plus (dp)

摘要

题目大意: Max Sum Plus Plus给你m个数,在其中选取n组使得每组的数连续,且互相不能相交,求出最大的各组数的和 思 …

post_img

树的重心

摘要

概念: 树的重心 性质: 1、树中所有点到某个点的距离和中,到重心的距离和是最小的,如果有两个重心,他们的距离和一样。2、把两棵树 …