To be an ACMan

题意：给出一个长度为N(N <= 100000)的数列，然后是两种操作：U A B: 将第A个数替换为B (下标从零开始)Q A B: 输出区间[A, B]的最长连续递增子序列询问的次数m <= 100000。类型：区间合并这题跟POJ hotel差不多，这题应该比hotel简单一些，因为 update是单点更新，所以每次更新数据都是更新到低的，所以不用写pushdown函数，pushup里面比hotel多了一个判断，即num[m] < num[m]时左右儿子的数据才能合并，否则不合并，其它跟hotel无差。View Code #include<stdio.h># Read More

#include<set>#include<map>#include<string>#include<vector>#include<iostream>#include<algorithm>using namespace std;int main(){ vector<int> V; /*for(int i=10;i>=0;i--) { V.push_back(i); V.push_back(i); } int size=V.size(); for(int i=0;i<size;i++) { prin Read More

代码风格：notonlysuccess。单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来。很基础的，notonlysuccess里面有的， 先学学它里面的吧。网站： http://www.notonlysuccess.com/index.php/segment-tree-complete/以下是notonlysuccess里没有的1. POJ 2828 Buy Tickets题意：插队问题.关键：如何将这些人插入队伍中去。类型：单点更新思路：人要逆着插入队伍， 最先插入的一个数据的位置明显是题目给定的位置，可以确定，然后插入的几个人的位置前面插 Read More