2014年11月7日
poj 3067
摘要： 学长讲完线段树，树状数组后让我们做的题，但是看完题目，感觉用线段树没什么想法，然后n,m都只有1000这样的话，o(n*m)是可以过的，然后就直接开始做了：大体思路：第一行1-n开始算，表示这个节点与之前的所有线最多形成了多少个crossing，然后开始加一个节点，一直加到第m个节点。每一个节点cr... 阅读全文
posted @ 2014-11-07 23:35 hqwhqwhq 阅读(196) 评论(0) 推荐(0)