2018年2月2日
bzoj 2743&&spoj DQUERY - D-query
摘要： 大概 这是一类题 离线处理+树状数组 当然可以暴力主席树 要明白主席树的精髓是 没一个rt[i] 对应着一颗线段树 于rt[i-1]相比只有一条链发生变化即可 然后就可以把每次操作将对应的前驱节点(该题特指前一个出现相同元素的节点 进行修改操作 主席树是在线查询 树状数组是离线处理 2743: [H 阅读全文
posted @ 2018-02-02 18:08 wang9897 阅读(163) 评论(0) 推荐(0)
BZOJ 1935: [Shoi2007]Tree 园丁的烦恼
摘要： 大概 很闲....树状数组+离散化的题 嫌树状数组要操作四个方位 然后写了主席树.....反正sb 跑出来的效率也是....很惨 主席树大概是树状数组的2倍多....内存更是大得多 当做主席树的练习 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的 阅读全文
posted @ 2018-02-02 01:33 wang9897 阅读(284) 评论(0) 推荐(0)