复杂的哈皮狗

摘要： 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的 函数版 阅读全文