树状数组
文章平均质量分 74
ummmmm
这个作者很懒,什么都没留下…
展开
-
[树状数组] C - A Simple Problem with Integers POJ - 3468
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 133197 Accepted: 41317Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need to deal...原创 2018-07-10 15:35:34 · 216 阅读 · 0 评论 -
【单调栈/离散化/树状数组】 Beautiful Pair 洛谷P4755
题目描述 小D有个数列 {a}\{a\}{a} ,当一个数对 (i,j)(i≤j)(i,j)(i\le j)(i,j)(i≤j) 满足 aia_iai 和 aja_jaj 的积不大于 ai,ai+1,⋯,aja_i,a_{i+1},\cdots,a_jai,ai+1,⋯,aj 中的最大值时,小D认为这个数对是美丽的.请你求出美丽的数对的数量。 输入输出格式 输入格式: 第一...原创 2018-07-18 09:40:21 · 175 阅读 · 0 评论 -
【树状数组求逆序对】Swaps and Inversions HDU6318 2018多校第二场
Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1489 Accepted Submission(s): 542 Problem Description Long long ago...原创 2018-07-27 16:09:33 · 151 阅读 · 0 评论 -
【树状数组套动态开点线段树】求动态逆序对 洛谷P3157
题目描述 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入输出格式 输入格式: 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排列。以下m行每行一个正整数,依次为每次删...原创 2019-01-14 01:11:27 · 211 阅读 · 0 评论