三金老师

题解

/ 注册

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

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

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

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

2020-04-30

0 727

【每日一题】糖糖别胡说，我真的不是签到题目（思维+枚举+前缀和）

Solution 知识点：枚举/暴力+前缀和+思维因为只要在队列后面出现能力值大于自己的能力值且与自己不是同一个阵营的自己就会去世，加上前 i-1 秒发功增加的能力值不会影响第 i 秒，所以可以考虑一下倒着遍历 n 秒，边枚举边更新最后面的最大值，这样的话复杂度最坏情况是，考虑用前缀和优化把能力值...

每日一题思维前缀和

2020-04-20

0 524

【每日一题】Xorto (前缀和优化枚举)

Solution前缀和优化，用维护的区间异或和，那么的区间异或和即。那么遍历 i ，枚举 i 作为右端点统计区间异或和，再枚举 i+1 为左端点统计答案。关键点在于左边区间统计，右边区间更新而不统计，保证区间不重叠。 Code #include<bits/stdc++.h> #defin...

每日一题思维前缀和

2020-04-15

0 567

【每日一题】数学考试 (前缀和+dp)

Solution鬼鬼，鬼知道我这道题做了多少次，一直卡在83，今天才发现ans的初始值没处理好，一开始ans初始化为0一直过不去，这么多天终于过了。取区间里两段长度为k的子区间使和最大，肯定是dp。设pre[i]前i个数的长度为k的区间的最大和，那么只要遍历的时候再加上i-k的另一段k区间就可以了。...

每日一题 DP 前缀和

2020-04-02

0 684