线段树
chen20000804
这个作者很懒,什么都没留下…
展开
-
scoi2010
【题目描述】 lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反,也就是说把所有的0变成1,把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1 4 a原创 2016-04-12 21:33:49 · 514 阅读 · 0 评论 -
hdu 4027(线段树区间开方求和)
本来很早就做了这道题的,但是今天突然发现了. 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4027 解法:首先这道题的数据就告诉我们只能用线段树,但区间操作似乎很蛋疼,我当时想的是用lazy标记记录这段区间要开方几次,等query时在统一进行单点更新,然后…….我就T了,如果update一次query一次,我的lazy标记便并卵了,所以我们需要想更原创 2016-07-27 15:35:02 · 1748 阅读 · 3 评论 -
线段树小结
今天练了一天的线段树的(水)题,在此做一些总结. A hdu1754 I Hate It 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1754 单点更新+区间查询#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue>#in原创 2016-07-28 17:25:22 · 191 阅读 · 0 评论 -
codeforces 677D
强行暴力水过……二维线段树真的长,我实在是不想写了.暴力1k左右,而二维线段树5k…… 题目大意 一个N*M的网格图,每个格子有一把钥匙,上面一个权值 要求从 1到 P按顺序收集钥匙,保证 P只有一把 问收集全部钥匙的最短距离是多少 做法1:大概就是维护用纵列维护一个dis,用横列维护一个dp,用vis维护他得到的钥匙的序号,有才更新,感觉很巧妙. 状态转移方程 位置(r,c),更原创 2016-07-18 20:50:31 · 369 阅读 · 0 评论