摘要：
###Description 题目大意：将边长为1的 2n边形（n为奇数） 嵌入一个正方形。这个正方形的最小边长是多少？ 思路 大体思路是二分边缩短（\(\Delta L\)）的长度，判断多边形能否通过旋转塞进正方形当中（就是判断左上角的边会不会超出边界）。 只要图中那两条边放得进正方形，那么这两条 阅读全文
摘要：
"Description" 思路 就是要你实现一个求第k大数的数据结构，大水题。由于空间比较吃紧，所以使用树状数组来实现。这里也当作记录一个模板。 树状数组求第k大数有 $log_2n$ 的实现方法，十分巧妙。 也可以用线段树实现，甚至不用动态开点。只要能一个数组实现就可以。 实现 用贪心的思想，按 阅读全文