Meul

题解

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1)

/ 注册

全部文章 / 题解（共1篇）

NC19427 换个角度思考

Question 给定一个长为的数组，对其求次询问，每次求。 Solution 离线+树状数组这里该如何用树状数组表示是个问题，一开始我的想法是多开树状数组，显然必TLE，这里要结合离线。我们把输入的数组，存为形式，其中放值，放对应的位置。我们将输入的询问放入中，按照询问的从小到大排序。这样排序的好...

树状数组数据结构

2020-05-03

0 720