温婉大山

文章
5
资源
0
加入时间
3年0月28天

POJ 1177 Picture(线段树+离散化+扫描线)

题目链接:http://poj.org/problem?id=1177解题思路:①扫描线的思路:维护当前竖线在区间上的投影,左边就覆盖一遍,右边就清除一遍。周长所有竖线部分 = 将当前竖线处理到区间投影上后投影总长度前后差值周长所有竖线部分 = 两条竖线之间的间距查×2×投影段数②线段树的思路:需要维护区间内投影长度,以及区间内投影的段数。由于区间多次覆盖导...

mysql递归查询所有子部门

需求是根据传入的部门id查询此部门下所有的子部门和子部门的子部门部门表名称是sys_dept部门id是dept_id传入的部门id是#{deptId}查询完之后返回部门id拿到sql后只要替换对应的变量就可以了 SELECT dept_id FROM ( SELECT @ids AS _ids, ( SELECT @ids := GROUP_CONCAT( dept_id ) FROM