永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

HDU-1369-Minimum Inversion Number（树状数组|线段树，求逆序数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 Problem Description The inversion number of a given number sequence a1, a2, ..., an is ...

2018-07-26

0 536

HDU-1754-I Hate It（线段树最大值模板）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做...

2018-07-26

0 435

poj-3067-Japan（树状数组，逆序数）

题目链接：http://poj.org/problem?id=3067 Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Jap...

2018-07-25

0 412

hdu-2838-Cow Sorting（树状数组求逆序数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2838 Problem Description Sherlock's N (1 ≤ N ≤ 100,000) cows are lined up to be milked in th...

2018-07-25

0 457

poj-3468-A Simple Problem with Integers（树状数组||线段树，区间刷新，区间求和）

题目链接：http://poj.org/problem?id=3468 Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of op...

2018-07-25

0 573

poj 2352 star（树状数组）

题目链接：http://poj.org/problem?id=2352 Description Astronomers often examine star maps where stars are represented by points on a plane and each star h...

2018-07-25

0 473

codevs-1082 线段树练习（其实我用的是树状数组）（区间修改，区间查询）

题目链接：http://codevs.cn/problem/1082/ 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。输入描述 Input Description 第一行一个正整数n，接下来n行n个整...

2018-07-24

0 463

HDU-1556（树状数组-区间更新单点查询）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556 Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽&...

2018-07-23

0 496

HDU-1166-排兵布阵（树状数组简单模板）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地...

2018-07-23

0 508

Codeforces Round #498 (Div. 3)，A，B，C

A. Adjacent Replacements 题目链接：http://codeforces.com/contest/1006/problem/A Mishka got an integer array aa of length nn as...

2018-07-21

0 636