树状数组
wzw1105
生而无畏 战至终章
展开
-
POJ3321--Apple Tree(dfs序+树状数组)
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 37319 Accepted: 11138 Description There is an apple tr...原创 2019-02-09 18:01:49 · 249 阅读 · 0 评论 -
Codeforces Round #510 (Div. 2)--D. Petya and Array--(红黑树或树状数组)
链接:https://codeforces.com/problemset/problem/1042/D D. Petya and Array Petya has an array aa consisting of nn integers. He has learned...原创 2018-09-20 00:28:00 · 482 阅读 · 7 评论 -
「CF1194E」Count The Rectangles【树状数组】
E. Count The Rectangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are nnn segments drawn on a plane; the i−thi-thi−th segment ...原创 2019-07-24 09:27:17 · 342 阅读 · 0 评论 -
「BZOJ4765」普通计算姬【DFS序+树状数组+分块】
4765: 普通计算姬 Time Limit: 30 Sec Memory Limit: 256 MB Submit: 2150 Solved: 497 Description “奋战三星期,造台计算机”。小GGG响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和,而普通计算姬能计算树中子树和。更具体地,小GGG的计算姬可以解决这么个问题 :给...原创 2019-09-10 22:18:43 · 161 阅读 · 0 评论 -
「CODECHEF FNCS」Chef and Churu【树状数组+分块】
题目链接 https://www.codechef.com/problems/FNCS 题意 就是给你一个长度为nnn数组以及nnn个区间[li,ri][l_i,r_i][li,ri],然后f(i)f(i)f(i)定义为区间[li,ri][l_i,r_i][li,ri]的和,然后两种操作,一个是单点改值,另一个是查询∑i=lrf(i)\sum_{i=l}^{r}{f(i)}∑i=lr...原创 2019-10-07 16:19:21 · 261 阅读 · 0 评论 -
「hdu5314」Happy King【点分治+树状数组】
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5314 题意 给你一颗树,求有多少有序点对(u,v)(u,v)(u,v)使得路径上所有点权最大值减去最小值不大于DDD 题解 挺裸的点分治 注意题意是有序点对,而不是加上每个点和自己构成的路径 每次找出当前联通块的重心,求出所有通过重心的方案数,去掉同一棵树的两个点对应的方案,求的时候可以按照...原创 2019-10-10 13:04:37 · 241 阅读 · 0 评论