JH_2002的博客

默认的优先队列是个极大堆，如果要改变优先队列中元素的优先级，有下面这些方法 struct cmp1 { bool operator ()(int &a,int &b) { return a>b;//最小值优先 } ...

前言 这道题居然调了我一晚上，原因如下: 1. 题解错误,所以对拍老是出错 2. 建边的数组太多了。有一个忘记*2 题面 戳 sol 不知道大家有没有想用点分治写但又不会STL的vector。这里，只要使用一下指针就可以了。首先开一个N*150的空间，对于每一个点都开一个指针，最后根据每一个点的大小用指针动态分配一段空间就行了。 解法其实自然。动态点分治难点就在于建立own和t...