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