树套树 bzoj3110&&bzoj3295

来源:互联网 发布:广州宏强网络 编辑:程序博客网 时间:2024/06/05 02:38

3110 :值域套线段树,相当于每个一位节点代表一个值域,对应一颗线段树……
代码:http://paste.ubuntu.com/24922438/

3295:正着看是删除,倒过来就是插入了……每次查询前面多少个大于当前值,查询后面多少个小于当前值,累加即可。然后愉快MLE……
代码:http://paste.ubuntu.com/24922418/