树状数组
文章平均质量分 92
TRZNDP_Z
这个作者很懒,什么都没留下…
展开
-
Weak Pair(树状数组+离散化)
Weak Pair http://acm.hdu.edu.cn/showproblem.php?pid=5877 Problem Description You are given a rooted tree of NNN nodes, labeled from 1 to NNN. To the ith node a non-negative value ai is assigned.A...原创 2018-04-20 23:14:31 · 219 阅读 · 0 评论 -
CodeForces1024 Petya and Array(cdq分治/树状数组)
CodeForces1024 Petya and Array(cdq分治/树状数组) 传送门 题意: 给你长度为n的序列,问你有多少个子区间和小于等于ttt 题解: 这题其实就是树状数组求逆序对的推广。树状数组是肯定可以做的,我这里用了cdq分治的方法做了(感觉难敲了挺多)。 #include<bits/stdc++.h> using namespace std; const int ...原创 2018-09-19 16:16:08 · 173 阅读 · 0 评论 -
codeforces 1053C Putting Boxes Together
codeforces 1053C Putting Boxes Together 传送门 题意: 给你一个数组aaa,aia_iai代表第iii个元素放在第aia_iai个箱子里面。并且,对于第i个元素,从一个箱子移动到相邻的箱子需要花费wiw_iwi点精力。现在有两个操作: 1.把第i个元素移动的花费变为x 2.查询[L,R]区间内的元素按原有元素顺序移动到任意连续区间[x,x+(r-l)]...原创 2018-09-29 15:54:56 · 215 阅读 · 0 评论