摘要：Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is asso 阅读全文

摘要：Just a Hook 题意:给定一个长度为N(1<=N<=100,000)初始为1的序列；之后有Q次区间修改(0<=Q<=100,000)，即将区间的值全部改成v(1<= v <= 3);问最后所有值的和为多少？ 线段树区间：先要对线段树的rt与l,r之间的关系清楚，才能很容易的编写出延迟标记的线 阅读全文

摘要：Balanced Lineup 题意:N cows (1 ≤ N ≤ 50,000)Q (1 ≤ Q ≤ 200,000)queries;每次查询一个区间[l,r];问区间中最高和最矮的牛相差多少？ 本题适合ST的入门题； 讲讲对ST的简单用法的理解:ST是一个二维DP倍增的思想，二维[i][j]表 阅读全文

摘要：GTY's gay friends 题意：给n个数和m次查询；(1<n,m<1000,000);之后输入n个数值(1 <= ai <= n)；问下面m次查询[L,R]中是否存在1~R-L+1的序列； Sample Input 8 5 2 1 3 4 5 2 3 1 1 3 1 1 2 2 4 8 1 阅读全文