bzoj 乱刷计划 4/50

来源：互联网发布：php开发分类信息编辑：程序博客网时间：2024/06/05 12:07

前言

话说第一个板刷计划由于种种原因而告一段落了。。其实那一版还有很多题想做，那就只能放一放了
附上效果图一张（几乎每一题都在我博客有题解）:
这里写图片描述

这题的话是一个Splay的裸题
并且只需要支持翻转操作
至于怎么找到区间，你就找到第l-1个，和第r+1个
把前者作为根，后者作为他的右儿子，那么跟的右儿子的左儿子就是所要的区间了
然后如果有翻转操作，在Splay之前，要把翻转标记下放
但由于我太久没有打Splay，然后还是做了很久。。

这题的话其实和最近公共点对是差不多的。。
都是左右儿子，然后约束分治
然后，还要用到三角形两边之和大于第三边就可以过了

这题的话也是一个splay的模板题
你可以一个splay两用，记录一下当前是谁多就可以了
但是我的splay巨慢。。bzoj过了，codevsT了。。

这题的话，是一个非常简单的数位DP吧。。
考虑到每个数，都是类似于2a∗3b∗5c∗7d的形式
然后通过计算可以发现，指数是下表的时候，就已经超过109了：

2:30 3:19 5:13 7:11

所以指数不会超过这么多
于是设计状态f[i][a][b][c][d][e][f]表示还有多少位，每个指数是什么，是否还有限制，是否出现非0位就可以过了

阅读全文

'); })();