摘要："题目描述" 线段和直线判交板子题 分析题目，如果存在这一条直线，那么过这条直线作垂线，一定有一条垂线穿过所有线段，否则不存在。题目转化为寻找一条直线与所有线段有交点。 直线线段判交方法： 1.先判断线段端点是否在直线上 2.如果端点不在直线上，则判断线段两端点是否分别位于直线两侧，做两次叉乘即可 阅读全文

摘要："题目描述" 权值线段树套线段树板子题 首先观察题目，判断为二维偏序问题 操作1为区间修改，所以一定是外部线段树维护权值，内部线段树维护所在区间，否则时间复杂度爆炸qwq 为方便查找，哈希时我采用哈希每个数的相反数的方法将求第k大转换为求第k小 询问可以直接想到的做法就是二分答案，查询1~ans在区 阅读全文