摘要：
P4137 Rmq Problem / mex 题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入输出格式 输入格式： 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出格式： 一行一个数，表示每个询问的答案。 阅读全文
摘要：
Group Problem Description There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i 1 are friends, Whose ID is i and i+1 are 阅读全文
摘要：
P4013 数字梯形问题 题目描述 给定一个由 nn 行数字组成的数字梯形如下图所示。 梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 分别遵守以下规则： 从梯形的顶至底的 m 条路径互不相交； 从梯形的顶至底的 m 阅读全文
摘要：
题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入格式： 第一行，三个整数N、M、K。 第二行，N个整数，表示小 阅读全文
摘要：
P3901 数列找不同 题目描述 现有数列 $A_1,A_2,\cdots,A_N$ ，Q 个询问 $(L_i,R_i)$ ， $A_{Li} ,A_{Li+1},\cdots,A_{Ri}$ 是否互不相同 输入输出格式 输入格式： 第1 行，2 个整数 $N,Q$ 第2 行，N 个整数 $A_{L 阅读全文
摘要：
矩阵加速 分块 阅读全文
摘要：
网络流 最大流 阅读全文
摘要：
scanf比cin快 但有比scanf更快的 当你cin这样的时候 就要改用scanf 要更快 快读 6.17 玄学优化 比getchar还快的fread 读入只能是文件 #include<iostream> #include<cstdio> char buf[1000001],*p1=buf,*p 阅读全文
摘要：
结构体版，函数版 luogu3865 倍增的思想 不支持更改，建表是nlogn 然后查询是 两个部分重叠比较，O（1） 支持操作 1.init 初始化 2.query 查询 完整版 虽然查询很快，但建标的nlogn太伤，建议使用快读，一般cin会慢的TLE的 函数版 阅读全文