青烟绕指柔

离线算法

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章 / 离线算法（共12篇）

小B的询问

题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L…R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L…R]中的重复次数。小B请你帮助他回答询问。输入格式第一行，三个整数N、M、K。第二行，N个整数，表示小B...

2019-12-27

0 341

Rmq Problem / mex

题目描述有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。输入格式第一行n,m。第二行为n个数。从第三行开始，每行一个询问l,r。输出格式一行一个数，表示每个询问的答案。输入输出样例输入 #1 复制 5 5 2 1 0 2 ...

2019-12-27

0 494

HDU - 4638 Group(经典莫队 - 求区间连续数字集的个数)

Group Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4580 Accepted Submission(s): 2095 Proble...

2019-12-27

0 357

大爷的字符串题

题目背景在那遥远的西南有一所学校 /被和谐部分/ 然后去参加该省省选虐场然后某蒟蒻不会做，所以也出了一个字符串题：题目描述给你一个字符串a，每次询问一段区间的贡献贡献定义：每次从这个区间中随机拿出一个字符x，然后把x从这个区间中删除，你要维护一个集合S 如果S为空，你rp减...

2019-12-27

0 414

[国家集训队]小Z的袜子

题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右...

2019-12-27

0 352

区间求和

题目链接： - 题 - 目 - 一看到题目然后就想到了线段树，但是想了一会，没想到怎么维护。然后突然一看，诶，这不是莫队的板子题嘛，然后写就A了对于当前这种大小相等的数字的贡献为： ai * cnt *cnt ，仔细推一下即可发现。然后就相当于莫队维护区间平方和了，但是我们再乘...

2019-12-27

0 485

codeforces - B. Little Elephant and Array

B. Little Elephant and Array time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output The Little Ele...

2019-12-27

0 528

codeforces - E. XOR and Favorite Number

E. XOR and Favorite Number time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Bob has a favori...

2019-12-27

0 337

bzoj 3262: 陌上花开

3262: 陌上花开 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 5800 Solved: 2804 [Submit][Status][Discuss] Description 有n朵花,每朵花有三个属性:花形(s)、颜色©、气味(m),用三个整...

2019-12-27

0 365

[BOI2007]Mokia 摩基亚

题目描述摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？”的问题。在定位系统中，世界被认为是一个W×W的正方形区域，由1...

2019-12-27

0 342