苟且的狮子

分类

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

TA的专栏 88篇文章 0人订阅

kuangbin题单刷题详解(最短路篇)

9篇文章 596人学习

kuangbin题单刷题详解(网络流)

10篇文章 524人学习

kuangbin题单刷题详解(匹配问题)

14篇文章 594人学习

kuangbin刷题题单详解(后缀数组)

8篇文章 449人学习

kuangbin刷题题单详解(博弈论)

8篇文章 615人学习

kuangbin刷题题单详解(连通图)

9篇文章 687人学习

Kuangbin刷题详解(AC自动机)

4篇文章 505人学习

Kuangbin题单详解(kmpManacher)

20篇文章 831人学习

Kuangbin题单详解(区间dp)

6篇文章 670人学习

全部文章（共6篇）

换个角度思考

树状数组题意：分析：这两天一直在学习树状数组，但做题的时候总是有些摸不到头脑。不知道要在何处构造树状数组？又要用树状数组表示什么？通过这题，我来总结一下吧。这题中我们要求sum(l,r)[ai<=x]很明显直接去往区间里看是不行的，因为我们无法区分出ai<=x那我们简化一下问...

树状数组

2020-07-25

2 600

小石的妹子

树状数组题意：分析：我们很明显便能明白：对于妹子g1,如果没有其他妹子的细心程度和热心程度都大于他的话，就说明她是1级的。既然如此，我们不妨按照一个参数排一下序。按照细心程度排序：[g1,g2,g3,g4,g5,g6......]对于gi如果前面没有girl比的热心程度比她大，那么她就是一...

树状数组思维

2020-07-25

5 571

华华开始学信息学

分块、树状数组题意：因为上次在月月面前丢人了，所以华华决定开始学信息学。十分钟后，他就开始学树状数组了。这是一道树状数组的入门题：华华很快就学会了树状数组并通过了这道题。月月也很喜欢树状数组，于是给华华出了一道进阶题：给定一个长度为N的序列A，所有元素初值为0。接下来有M次操作或询问：操作：输入...

树状数组分块

2020-07-24

4 676

情人节的电灯泡

树状数组题意：情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉悟，他坚决不想让小明过好情人节，同为单身狗的你能帮帮他吗？现在有一个n×n（1 <...

树状数组

2020-07-24

1 597

珂朵莉的数列

离散化，树状数组，大数简单输出题意：珂朵莉给了你一个序列，有个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述:第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数，第i个数表示ai 输出描述:输出一行一个数表示答案分析：树状数组进阶中！！！！！！！！！这题大佬...

树状数组大数离散

2020-07-24

5 502

拦截导弹

LIS,Dilworth定理题意: 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的...

树状数组 LIS 动态规划

2020-07-22

8 896