FutaRian

题解

/ 注册

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

牛客练习赛 85 D

感觉就很生草。提供两种解法，分别是线段树套 bitset 的和。考场上开场开了 D ，第一反应就是分块套 bitset ，算了算时间复杂度肯定爆了，就弃掉了，旁边的同学打了后直接 T 掉。 ...

2021-06-26

4 455

牛客练习赛85 C

题目要求对一个区间分成最少段，使得每段的最大值都是开头的数。一看到没有修改就想分块暴力预处理乱搞，后来发现没有这么复杂。首先我们肯定从开始找到下一个离它最近的一个比它大的数，然后这中间分成一个段后再以这个数...

2021-06-26

1 635

牛客练习赛85 A

人工识别一个的矩形的数字。考虑，感觉不会弃了。考虑，即第一行第三行第五行的个数一样，第二行第四行的个数一样就好了。考虑，即第一行第三行第五行的个数一样，第二行第四...

2021-06-26

1 512