摘要: https://www.luogu.org/problemnew/show/2073 自己yy,明显错 以权值为下标建立权值线段树 阅读全文
posted @ 2018-01-02 21:27 xayata 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 模m意义下 所以,开m个树状数组进行操作 阅读全文
posted @ 2018-01-02 17:16 xayata 阅读(150) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/2234 将权值离散化,以权值为下标建立权值线段树 阅读全文
posted @ 2018-01-02 16:57 xayata 阅读(130) 评论(0) 推荐(0) 编辑
摘要: http://cogs.pro:8080/cogs/problem/problem.php?pid=1682 线段树区间修改,单点查询 阅读全文
posted @ 2017-12-30 21:04 xayata 阅读(181) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/U16887 $f[1] + f[2] + f[3] + .... + f[n] = f[n + 2] - 1$ 矩阵快速幂求出第n+2项即可 阅读全文
posted @ 2017-12-30 16:26 xayata 阅读(252) 评论(4) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1962 矩阵快速幂加速 阅读全文
posted @ 2017-12-30 16:23 xayata 阅读(171) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3390 快速幂 + 矩阵 阅读全文
posted @ 2017-12-30 14:46 xayata 阅读(163) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/4927/ 阅读全文
posted @ 2017-12-30 11:32 xayata 阅读(146) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/2286 splay 裸题 阅读全文
posted @ 2017-12-30 10:44 xayata 阅读(176) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2801 分块 对于每一块进行排序存储在另一个数组中 二分查询 阅读全文
posted @ 2017-12-26 21:48 xayata 阅读(143) 评论(0) 推荐(0) 编辑