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