树状数组
accepted_accepted
当你迷茫的时候,不妨静下心来学习。
展开
-
Increasing Speed Limits hdu3030 树状数组求一个序列中有多少个上升子序列
http://acm.hdu.edu.cn/showproblem.php?pid=3030 首先来个树状数组求最长上升子序列的模板 ~~~c #include <cstdio> #include <algorithm> using namespace std; #define FOR(i,a,b) for(int i=(a);i<=(b);++i) #define...原创 2019-08-13 20:11:55 · 481 阅读 · 0 评论 -
2019徐州网络赛 query
题目链接 https://nanti.jisuanke.com/t/41391 题解,这个题目巧妙地按下标进行树状数组处理,先预处理所有有倍数关系的和每个元素的位置i,然后把下标小的存到下标大 的数组中, 查询也离线,然后从左到右,边加入,边求和。 代码 #include<iostream> #include<algorithm> #include<vector>...原创 2019-09-09 20:18:19 · 149 阅读 · 0 评论