苟且的狮子
苟且的狮子
全部文章
题解
2020多校(6)
CF(27)
作业(3)
区域赛真题题解(提升思维!!!)(8)
寒假模拟赛(1)
未归档(1)
苏州大学排位赛(7)
随笔(1)
归档
标签
去牛客网
登录
/
注册
苟且的狮子的博客
人一我百、人百我万!
全部文章
/ 题解
(共6篇)
换个角度思考
树状数组 题意: 分析: 这两天一直在学习树状数组,但做题的时候总是有些摸不到头脑。不知道要在何处构造树状数组?又要用树状数组表示什么? 通过这题,我来总结一下吧。这题中我们要求sum(l,r)[ai<=x]很明显直接去往区间里看是不行的,因为我们无法区分出ai<=x那我们简化一下问...
树状数组
2020-07-25
2
734
小石的妹子
树状数组 题意: 分析: 我们很明显便能明白:对于妹子g1,如果没有其他妹子的细心程度和热心程度都大于他的话,就说明她是1级的。既然如此,我们不妨按照一个参数排一下序。按照细心程度排序:[g1,g2,g3,g4,g5,g6......]对于gi如果前面没有girl比的热心程度比她大,那么她就是一...
树状数组
思维
2020-07-25
5
708
华华开始学信息学
分块、树状数组 题意: 因为上次在月月面前丢人了,所以华华决定开始学信息学。十分钟后,他就开始学树状数组了。这是一道树状数组的入门题:华华很快就学会了树状数组并通过了这道题。月月也很喜欢树状数组,于是给华华出了一道进阶题:给定一个长度为N的序列A,所有元素初值为0。接下来有M次操作或询问:操作:输入...
树状数组
分块
2020-07-24
4
868
情人节的电灯泡
树状数组 题意: 情人节到了,小芳和小明手牵手,打算过一个完美的情人节,但是小刚偏偏也来了,当了一个明晃晃的电灯泡,小明很尴尬,就和小刚说,我交给你个任务,你完成了我俩就带你玩,否则你就回家吧。小刚很有当单身狗的觉悟,他坚决不想让小明过好情人节,同为单身狗的你能帮帮他吗?现在有一个n×n(1 <...
树状数组
2020-07-24
1
736
珂朵莉的数列
离散化,树状数组,大数简单输出 题意: 珂朵莉给了你一个序列,有 个子区间,求出她们各自的逆序对个数,然后加起来输出 输入描述:第一行一个数 n 表示这个序列 a 的长度 之后一行 n 个数,第i个数表示ai 输出描述:输出一行一个数表示答案 分析: 树状数组进阶中!!!!!!!!!这题大佬...
树状数组
大数
离散
2020-07-24
6
693
拦截导弹
LIS,Dilworth定理 题意: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的...
树状数组
LIS
动态规划
2020-07-22
9
1075