友情OI链接  mhy12345 |  Acheing |  翠竹叶飞 |  罗嘉诚(pas) |  欧阳创宇
摘要: P3373 【模板】线段树 2 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔 阅读全文
posted @ 2017-07-20 21:04 Darkleafin 阅读(123) 评论(0) 推荐(0) 编辑
摘要: P3372 【模板】线段树 1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的 阅读全文
posted @ 2017-07-20 21:00 Darkleafin 阅读(132) 评论(4) 推荐(1) 编辑
摘要: 第一次写线段树。。。写了一个下午。。。好不容易才弄懂。。。 【神犇mhy12345风格,mhy12345 orz】 注意Query_sgt()中也要下推lazy标记!!! 阅读全文
posted @ 2017-07-20 17:09 Darkleafin 阅读(616) 评论(0) 推荐(0) 编辑
摘要: 转载自:http://www.cnblogs.com/TenosDoIt/p/3453089.html 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高 阅读全文
posted @ 2017-07-20 13:06 Darkleafin 阅读(157) 评论(0) 推荐(0) 编辑