Loi_LXTT

–昨天晚上没有调完我的线段树做法，今天才来，感觉这个题正解可能就是线段树吧，前面称之为DP的方法有点扯，但是能过啊，能过就好QAQ *题目链接：http://codevs.cn/problem/3304/ –在查询时，因为要同时返回最大值，最小值和答案三个值，所以可以定义一个结构体型的Ask函数，这样就不用再单独写Ask_max和Ask_min函数了，省时省力 –注意每次返回一个Ask函数时，

鉴于<线段树练习4>我还没有打 所以 <线段树系列4>就变成了 线段树练习5 w(ﾟДﾟ)w 没错就是这样 ┭┮﹏┭┮—>题外话：调了两天才调好，忘了在下放标记时把儿子的flg标为1！！！！！codevs 4927 线段树练习5题目描述 Description 有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内

codevs 1082 线段树练习3—-这是我学习线段树的模板题 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。输入描述 Input Description 第一行一个正整数n，接下来n行n个整数， 再接下来一个正整数Q，每行表示操作的个数， 如果第一个数是1，后接3个正整数，

还是一道很简单的线段树模板codevs 1082 线段树练习2题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1，后接3个正整数a,b,X，表

害怕.cpp 第二篇博客竟然是线段树2333 来一道简单的裸·线段树模板：codevs 1080 线段树练习题目描述 Description： 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,

这就是个题面两种做法啊，二分和线段树 一.二分+前缀和： 从第一天到第n天，一天一天地算，然后二分找有没有不符合的，虽然很暴力，但是可以做啊QAQ 代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1000000+10;