2019 年 1月随笔档案 - Exception2017

摘要：原题：http://www.caioj.cn/problem.php?id=1249题解：对于暴力的单点插入，需要将后面的全部移动，可以将数列分块，sqrt(n)的块暴力。当在同一个块插入过多次时需要重构。不放每 sqrt(n）重构一次，可以保证复杂度。#includ... 阅读全文

posted @ 2019-01-10 18:18 Exception2017 阅读(213) 评论(0) 推荐(0)

摘要：原题：http://www.caioj.cn/problem.php?id=1249题解：显然区间开方比较难做，但很容易发现2^32的数开4-5次方就会到1，考虑分块暴力，如果这个快全部是1的化就不用再维护，最坏的情况是1-n开4-5次方，可以接受。这道题加点小优化就... 阅读全文

posted @ 2019-01-10 14:19 Exception2017 阅读(191) 评论(0) 推荐(0)

摘要：原题:https://loj.ac/problem/6280题解：这题不太难，分块求区间和就行了。#include#define reg register#define N 50001#define M 300#define ll long longusing nam... 阅读全文

posted @ 2019-01-09 20:42 Exception2017 阅读(271) 评论(0) 推荐(0)

摘要：原题：http://www.caioj.cn/problem.php?id=1246题解：本题要查询前驱，即比x小的最大值。考虑分块，对每个块排序，二分查找x，维护个最大值。#include#include#include#include#include#define... 阅读全文

posted @ 2019-01-08 22:20 Exception2017 阅读(164) 评论(0) 推荐(0)

Exception2017