ACM_树状数组
LzyRapX
Just For Fun .
展开
-
HDU 5808 BestCoder Round #86 Price List Strike Back (树状数组)
Price List Strike Back 题目链接:点我打开链接SourceBestCoder Round #86题意: 在Byteland一共有n家商店,编号依次为1到n。每家商店只会卖一种物品,其中第i家商店的物品单价为v_i,且它到Byteasar的家的距离为d_i。Byteasar每天都会进行一次购物,第i天他会选择一个区间[l原创 2016-08-07 21:09:06 · 945 阅读 · 4 评论 -
Codeforces Round #368 (Div. 2) E. Garlands (树状数组)
E. Garlandstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLike all children, Alesha loves New Year celebr原创 2016-08-22 12:35:29 · 700 阅读 · 1 评论 -
HDU 1394 Minimum Inversion Number (树状数组)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18379 Accepted Submission(s): 11158Problem DescriptionThe i原创 2016-09-12 21:34:38 · 439 阅读 · 0 评论 -
Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum(树状数组)
D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Mishka enjoys progra原创 2016-08-10 09:39:57 · 625 阅读 · 0 评论 -
HDU 5748 BestCoder Round #84 Bellovin (LIS)(树状数组)
BellovinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 540 Accepted Submission(s): 254Problem DescriptionPeter has a sequence原创 2016-07-24 18:39:50 · 1089 阅读 · 0 评论 -
历届试题 小朋友排队(树状数组求逆序数)
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。原创 2017-03-23 13:42:39 · 482 阅读 · 0 评论 -
ACdream 1055 Crayon (离散化+树状数组)
题目链接: ACdream 1055题意: 给你 nn 个操作,这些操作可以画一条区间大小为 [L,R][L,R] 的线段,可以删去第 ii 条加入的线段,也可以询问区间 [L,R][L,R] 中有多少个整数点是这些线段共有的。题解: 先离线处理一下,再用树状数组维护一下区间变化即可。 详细看代码。AC代码:#include <bits/stdc++.h>using namespace原创 2017-07-04 20:39:09 · 354 阅读 · 0 评论