2019年6月23日
[HDU5360]:Gorgeous Sequence（小清新线段树）
摘要： 题目传送门 题目描述 （原题英文） 操作0：输入l,r,t，线段树区间与t取min。 操作1：输入l,r，区间取最大值。 操作2：输入l,r，区间求和。 输入格式 第一行一个整数T，表示数据组数； 对于每组数据，第一行两个整数n，m； 第二行n个整数，分别表示每个点的初始值。 第三行到第m+2行，一 阅读全文
posted @ 2019-06-23 17:57 HEOI-动动 阅读(271) 评论(0) 推荐(1)
[BZOJ3307]:雨天的尾巴（LCA+树上差分+权值线段树）
摘要： 题目传送门 题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 输入格式 第一行数字N，M接下来N-1行，每行两个数字a,b,表示a与b间有一条边再接下来M行，每行三个数字x,y,z 阅读全文
posted @ 2019-06-23 12:04 HEOI-动动 阅读(253) 评论(0) 推荐(0)