ACM_树状数组
LzyRapX
Just For Fun .
展开
-
HDU 5808 BestCoder Round #86 Price List Strike Back (树状数组)
Price List Strike Back 题目链接:点我打开链接 Source BestCoder Round #86 题意: 在Byteland一共有n家商店,编号依次为1到n。每家商店只会卖一种物品,其中第i家商店的物品单价为v_i,且它到Byteasar的家的距离为d_i。 Byteasar每天都会进行一次购物,第i天他会选择一个区间[l原创 2016-08-07 21:09:06 · 927 阅读 · 4 评论 -
Codeforces Round #368 (Div. 2) E. Garlands (树状数组)
E. Garlands time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Like all children, Alesha loves New Year celebr原创 2016-08-22 12:35:29 · 679 阅读 · 1 评论 -
HDU 1394 Minimum Inversion Number (树状数组)
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18379 Accepted Submission(s): 11158 Problem Description The i原创 2016-09-12 21:34:38 · 421 阅读 · 0 评论 -
Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum(树状数组)
D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output Little Mishka enjoys progra原创 2016-08-10 09:39:57 · 605 阅读 · 0 评论 -
HDU 5748 BestCoder Round #84 Bellovin (LIS)(树状数组)
Bellovin Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 540 Accepted Submission(s): 254 Problem Description Peter has a sequence原创 2016-07-24 18:39:50 · 1074 阅读 · 0 评论 -
历届试题 小朋友排队(树状数组求逆序数)
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。原创 2017-03-23 13:42:39 · 461 阅读 · 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 · 339 阅读 · 0 评论