三笠.阿克曼

分类

并查集(1) 思维题题解(2) 搜索题解(1) 数位DP(1) 数论(1) 树形DP题解(2) 树状数组和线段树题解(10) 线性DP(3)

/ 注册

全部文章（共1篇）

牛客小白月赛9 E、换个角度思考（离线+树状数组）

一道非常好的题目题目链接题目大意：输入：5 11 2 3 4 51 5 3输出：3 总体思路：这题用离线+树状数组来写最简单。我们可以发现每一次查询会有两个变量，一个是区间左右的整体，另一个是K值。所以我们可以固定其中一个值来求另一个值。方法一：在保证当前所有数都是小于等于K的情况下询问区间[...

离线树状数组

2021-08-04

1 504