摘要:
题意:https://codeforc.es/problemset/problem/1204/D2 给你一个01串,如:0111001100111011101000,让你改这个串(使0尽可能多,任意 l~r 的LIS最长上升子序列长度不变)。 问:0111001100111011101000 答:0 阅读全文
树状数组+二维前缀和(A.The beautiful values of the palace)--The Preliminary Contest for ICPC Asia Nanjing 2019
摘要:
题意: 给你螺旋型的矩阵,告诉你那几个点有值,问你某一个矩阵区间的和是多少。 思路: 以后记住:二维前缀和sort+树状数组就行了!!!。 阅读全文
摘要:
同:https://www.cnblogs.com/--HPY-7m/p/11444923.html 阅读全文
摘要:
题意:https://codeforc.es/contest/906/problem/D 计算区间的: ai ^ ai+1 ^ ai+2.......ar 。 思路: 广义欧拉降幂: 注意是自下而上递归使用欧拉降幂,比如求:a^b^c == a^(b^c%phi(mod)+?) == a^(b^(c 阅读全文