摘要: 题是水题,学习一下用树状数组求LIS。 先离散化一下,注意去重;然后就把a[i]作为下标,dp[i]作为值,max作为维护的运算插进树状数组即可。 如果是上升子序列,询问(a[i] - 1);如果是不下降子序列,询问(a[i])。 阅读全文
posted @ 2019-03-18 20:21 AlphaWA 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 得到两个结论后为水题:1.进制一定是字母个数,否则这个表列不出来;2.对于某个字母,这行有几个两位数,这个字母的值就为多少。 判error直接暴力一遍即可。 阅读全文
posted @ 2019-03-18 15:16 AlphaWA 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目传送 就像题解所说的,写几个可以发现有分成四段的性质:第一段是从n开始往下贪,第二段是个数字,第三段……卧槽好吧真难描述。 然后发现这个数据量可达1e9,所以考虑“二分确定序列+数学计算”的方式解题。 首先二分出第一段的长度,这里我写得丑了,又将某些情况特判了一下;不难发现有了第一段的长度、N、 阅读全文
posted @ 2019-03-18 12:26 AlphaWA 阅读(158) 评论(0) 推荐(0) 编辑