青烟绕指柔

树状数组

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) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章 / 树状数组（共16篇）

三元上升子序列

题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。在含有n个整数的序列a1,a2…an中，三个数被称作"thair"当且仅当i<j<k且ai<aj<ak 求一个序列中"thair"的个数。 ...

2019-12-27

0 426

[SDOI2009]HH的项链

题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在...

2019-12-27

0 399

2019徐州网络赛 - query

题目链接：query 题目大意：就是有m次询问，每次问一个区间当中满足 gcd(i,j) = min(i,j) 的有多少对。当时比赛的时候，一直给我感觉就是莫队，但是一直没有维护出来。其实满足这个条件，就是相当于 i , j 有一个倍数关系。而且又是一个全排列，所以满足这个关系的并不多...

2019-12-27

0 332

HDU - 5862 Counting Intersections

Counting Intersections Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1915 Accepted Submissio...

2019-12-27

0 290

珂朵莉的数列

题目描述珂朵莉给了你一个序列，有n×(n+1)/2个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述: 第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数，第i个数表示ai 输出描述: 输出一行一个数表示答案示例1 输入 10 1 10 8 5 6 2 3 9 4 ...

2019-12-27

0 340

千万别用树套树

千万别用树套树一道好题，我们计算包含这个区间的线段很难计算，离线也不行，于是我们用到了容斥的原理，用总的线段减去不在这个区间的线段。一条线段没有包含这个区间有两种情况：线段右端点在当前区间的右端点的左边线段的左端点在当前区间左端点的右边于是我们分别统计这两种线段的个数...

2019-12-27

0 528

[USACO16FEB]负载平衡Load Balancing_Silver

题目链接：[USACO16FEB]负载平衡Load Balancing_Silver 题目大意：给你一个矩阵，里面有些点，让你横向切一刀，纵向切一刀，使得得到的四个区域内的最大的点数最少。这道题目数据比较水，点的数量是1e3，于是我们可以用前缀和暴力枚举。但是太没技术含量了，于是我们采...

2019-12-27

0 314

poj 2155 - Matrix

Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i,...

2019-12-27

0 366

[POI2007]立方体大作战tet

Description 　　一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻...

2019-12-27

0 349

HDU - 5618 Jam's problem again

Problem Description Jam like to solve the problem which on the 3D-axis,given N(1≤N≤100000) points (x,y,z)(1≤x,y,z≤100000) If two point such as (xi,y...

2019-12-27

0 319