logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【图论】环问题(最小环、最大环、环计数)

关于图论中环的一些常见问题,包括最小环、最大环、环计数

文章图片
#图论#算法#c++
【数据结构】二维数点/二维偏序

二维数点又称二维偏序,它是这样一类问题,给出一个二维平面內的若干个点,多次询问某个矩形区域內包含多少个点(边界也算)。又或者,给一个长为n的序列,多次询问区间[l,r]中值在[x,y]内的元素个数。能解决这一问题的数据结构较多,包括树状数组/线段树、K-D Tree、可持久化线段树等,运用CDQ分治可解决更高维的偏序问题。以下着重讲解扫描线思想+树状数组解决二维偏序问题的方法。

文章图片
#数据结构#算法
到底了