简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【图论】环问题(最小环、最大环、环计数)
关于图论中环的一些常见问题,包括最小环、最大环、环计数
【数据结构】二维数点/二维偏序
二维数点又称二维偏序,它是这样一类问题,给出一个二维平面內的若干个点,多次询问某个矩形区域內包含多少个点(边界也算)。又或者,给一个长为n的序列,多次询问区间[l,r]中值在[x,y]内的元素个数。能解决这一问题的数据结构较多,包括树状数组/线段树、K-D Tree、可持久化线段树等,运用CDQ分治可解决更高维的偏序问题。以下着重讲解扫描线思想+树状数组解决二维偏序问题的方法。
到底了