2022年8月30日
（部分）多校补题集
摘要： hdu1 04 Ball（bitset） 把所有边升序排序后，枚举中间大小的边$e$ 考虑对每个点$i$记录所有$dis(i,j)\le e$的$j$构成的集合$S_i$ 在枚举到边$(u,v,w)$时，以该边为中位数的三角形答案为$S_i \cap \bar{S_j}$ 利用bitset容易维护 阅读全文
posted @ 2022-08-30 21:38 jack_yyc 阅读(23) 评论(0) 推荐(0) 编辑