2018 年 4月 12 日随笔档案 - GhostCai

摘要：区间开平方，区间查询。lazy标记改为区间是否全是1或者0，这样的区间是没有更新价值的。//Stay foolish,stay hungry,stay young,stay simple#include#include#include#include#define s... 阅读全文

posted @ 2018-04-12 23:30 GhostCai 阅读(92) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/6280区间修改，区间求和。本来线段树的活。//Stay foolish,stay hungry,stay young,stay simple#include#include#include#includeusing na... 阅读全文

posted @ 2018-04-12 02:05 GhostCai 阅读(101) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/6279区间修改，区间查询前驱。TLE无数，我觉得这代码最精髓的就是block=1000。谜一样的1000。两个启示：块内可以维护数据结构，比如set可以换换块大小，自造数据测试时间//Stay foolish,stay... 阅读全文

posted @ 2018-04-12 01:42 GhostCai 阅读(95) 评论(0) 推荐(0)