BZOJ 5157 [Tjoi2014] 上升子序列

发布于 2018-02-18

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5157 题意:求长度大于 1 的本质不同严格上升子序列个数。 同最长上升子序列的 DP,由取前...


BZOJ 4553 [Tjoi2016&Heoi2016] 序列

发布于 2018-01-24

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4553 题意:见原题面。 即\(l_i\) 为 i 能到的最小状态,\(r_i\) 为最大。 变形的 LIS,考...


基础数据结构杂谈

发布于 2017-12-26

在成七随便口胡的一些东西。 具体内容:单调栈-> 树状数组-> 线段树-> 主席树-> 树套树->K-Dtree 修复了现场讲课时课件里的一些 bug。 想...


BZOJ 4785 [Zjoi2017] 树状数组

发布于 2017-12-05

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4785 题意:一个人的树状数组写错了,具体错在将修改操作和查询操作跳 lowbit 的顺序写反了,...