lrj《算法竞赛入门经典训练指南》中直接参考代码的,感觉挺有用,就单独拿出来当模板记了。
poj上一道线段树改位运算还是TLE,迫不得已,就借鉴这个试试,果然过了。然后之前国王的烦恼看分数也八九
不离十,就代入了一下,提升了输入效率,结果算是勉强过了数据,终于AC了~~~
lrj书中原话:最常用的Scanner类通常比scanf系列慢5~10倍,应尽量避免;下面的代码包装了速度较快的
BufferedReader和StringTokenizer(比split函数略快),推荐选手在比赛中使用。
class Reader {
static BufferedReader reader;
static StringTokenizer tokenizer;
static void init(InputStream input) {
reader=new BufferedReader(new InputStreamReader(System.in));
tokenizer=new StringTokenizer("");
}
static String next() throws IOException {
while (!tokenizer.hasMoreTokens()) {
tokenizer=new String