树状数组
MiniSheep_CS
编程者如上帝,可以创造万物。
展开
-
求逆序数(树状数组)
前面已经写求逆序数用归并排序的做法,其实最好的做法还是用树z原创 2014-10-28 19:28:15 · 479 阅读 · 0 评论 -
hdu3792(Twin Prime Conjecture) and hdu1541(Stars)树状数组
本题的大致题意为在n的范围内,找有ji dui原创 2014-10-28 10:21:28 · 752 阅读 · 0 评论 -
人工湖公路(树状数组)
是生命之源,这些大家都知道。所以但凡有水的地方都会有人。而且一般靠近江河湖海的地方人也特别的多。人工湖是一个美丽壮阔的湖,在湖的四周分布着若干个城市。由于水路并不发达,所以这些城市的交通一般都是靠陆路。每个城市只和靠其左右的两个城市建有公路。即,我们可以这么想象:湖是一个圆,在圆上分布着N个城市,编号为1~N,编号为i的城市只和编号i%N+1,(i-2+N)%N+1两个城市有公路相连。原创 2015-10-05 12:20:56 · 795 阅读 · 1 评论