线段树+扫描线+离散化,由于写过xiansuan
线段树+扫描线+离散化,算是比较经典的题目吧,我自己做的时候不会zu
线段树+扫描线+离散化求周长。求周长和求面积其实差不多
注意到没有两条共线的线段具有公共点,没括插入、删除、询问)真是无比的高大上,跪跪跪还
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号