三金老师

分类

题解(25)

/ 注册

全部文章（共2篇）

【每日一题】换个角度思考 (树状数组+离线 / 区间问题)

Solution题意：给出一个数列，针对每个L,R,X 的区间求 [ L, R ] 中小于等于 x 的个数。区间个数很容易想到树状数组来维护考虑离线处理问题pair 存储数列的元素内容和索引然后按照从小到大排序然后再对存储询问的结构体按 x 的值从小到大排序以上的前戏做完，就可以计...

树状数组每日一题前缀和区间问题

2020-04-30

0 731

【每日一题】子序列（枚举/ 树状数组优化）

Solution题意：求满足条件的子序列个数之和。条件：朴素做法1：时间复杂度: 直接暴力枚举即可，关注点在于如何判断直接计算可能会出现 100^100 这样是无法操作的考虑取对数，有剩下的以 dp[i]维护以i为结尾满足条件的子序列方案枚举更新即可树状数组优化做法2：时间复...

树状数组每日一题暴力

2020-04-23

0 591