2020年10月5日
题解 CF145E Lucky Queries
摘要： 线段树。 在树中我们维护四个东西：最长不下降子序列的长度，最长不上升子序列的长度，$4$的个数和$7$的个数。 线段树最重要的是$push,up$，也就是合并。 显然$4$的个数和$7$的个数就直接加一下，没什么好说的。 因为数列中不是$4$就是$7$，所以这个最长不下降子序列一定有一个$4$和$7 阅读全文
posted @ 2020-10-05 20:13 CelticOIer 阅读(73) 评论(1) 推荐(0) 编辑