2017年8月14日
摘要: 这题的做法就像题目说的那样。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define ll long long inline ll read(){ l 阅读全文
posted @ 2017-08-14 21:51 Yzyet 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 这题可以说是模板题了。 只需要预先开好m大小的线段树,就好了,这就可以处理加点的问题。 然而,我一开始交上去,wa了,too few or too much lines 因为我读入的时候是getchar读入字符,快速读入数字。 改成scanf就AC了。 本文由Yzyet编写,网址为www.cnblo 阅读全文
posted @ 2017-08-14 21:49 Yzyet 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 本次的目的主要在于练一练线段树的模板。 这题做法颇多,可以RMQ也可以线段树 #include<iostream> #include<cstdio> using namespace std; inline int read(){ int t=1,num=0;char c=getchar(); whi 阅读全文
posted @ 2017-08-14 21:44 Yzyet 阅读(183) 评论(0) 推荐(0) 编辑