bzoj3207专题

可持久化线段树HDU2665、bzoj3207

http://acm.hdu.edu.cn/showproblem.php?pid=2665 HDU2665..求区间K小。。可以用化分树、各种树来做。也可以用持久化线段树写。 代码: #include <algorithm>#include <algorithm>#include <iostream>#include<string.h>#include <fstream>#i

【bzoj3207】【花神的嘲讽计划I】【hash+主席树】

Description 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录: 1. “J你在讲什么!” “我在讲XXX!” “哎你傻不傻的!这么麻烦,直接XX