摘要：
题目链接 "loj" 思路 亲戚很少，可以每个点都算一遍单源最短路 然后dfs 错误原因 算错复杂度 cpp include include include include using namespace std; const int inf = 0x3f3f3f3f; const int maxm 阅读全文
posted @ 2018-10-10 18:53
ComplexPug
阅读(471)
评论(1)
推荐(0)
摘要：
题目 "loj链接" 思路 瞎jb写，考试最后5min找到bug，考玩10minAC，成功GG 这题没啥算法(感觉跟dp有点关系?) 他们说正解是单调队列，鬼知道咋用，反正我是O(n) 题目数据最大好像是1e5，大家也可以写个O(nlogn)的水一水拉 就是预处理个 f1 ,f2，代码里的注释很详细 阅读全文
posted @ 2018-10-10 17:57
ComplexPug
阅读(439)
评论(0)
推荐(0)
摘要：
题目&&链接 反正数据都是一样的，luogu比较友好 "luogu" "bzoj" lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有 阅读全文
posted @ 2018-10-10 10:09
ComplexPug
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号