JUST CODE IT

时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of queries: 1. Output Minx,y∈[l,r] {ax∙ay}. 2. Let ax=y.

题目描述 【题意】 给出N个数，两种操作： 1、C x y：修改第x个数的值为y； 2、P x y：求第x到第y个的最大值，注：x未必比y小 【输入格式】 第一行输入N和M（0 下来N个数 然后是M个操作。 【输出格式】 遇到P操作的时候，输出结果。 【样例输入】 5 6 1 2 3 4 5 P 1 5 C 3 6 P 3 4 P 4 5 C 2 9

做了一部分题目，总结一下线段树的几个基本操作。 #include #include #include #include #include #include #include using namespace std; const int INF=1<<29; int max_tree[300000]; int min_tree[300000]; int sum_tree[300000];

给大家推荐两个博客： http://blog.youkuaiyun.com/acmer_ak/article/details/52002537 http://blog.youkuaiyun.com/zip_fan/article/details/46775633 之前写的是单点更新，区间更新的板子写完还是不怎么懂 有些地方可能写的不一定对，有错的希望指出 #include #include #inclu

题目链接 线段树基本操作（单点更新，区间极值，区间求和） 线段树 区间更新 #include #include #include #include #include #include #include using namespace std; int a[10002*4]; int t[10002*4]; const int INF=1<<29; int build(int