摘要：
题意很好理解，关键是要抽象成一棵二叉树，每一个空白矩形是一个叶子节点，每次插入一条线段都把一个空白矩形分为两个矩形，也就是要产生两个节点，所以总的节点的数目是N*2+1，然后要标记线段的方向和矩形被分割的方向，分情况判断在左孩子还是右孩子插入节点，RMQ判断最近公共祖先，求的是去掉公共祖先的子树剩下多少叶子节点，插入实在是太费劲了，麻烦啊，还因为一个细节错了两次View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #def 阅读全文
posted @ 2012-10-17 22:47
zhenhai
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号