摘要：
题意：给你一些长方体，问你覆盖三次及以上的体积有多大 首先我们观察x轴y轴一样很大，但是z轴很小，所以我们可以枚举z轴（-500,500）,注意我们枚举的是每一段长度为一的z轴的xy轴的面积而不是点。接着就是求在这一段内的矩形面积并的变形 注意我们要首先计算，再插入线段求面积并 阅读全文
摘要：
题意：给你k个数Si，然后给你一个等式 H= ∑ Si ∗ (K − i)! (i=（1->k）且0 ≤ Si ≤ K − i). 叫你求出第H个全排列 其实这是一个康托展开：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! ，其中a[i 阅读全文
摘要：
题意：给你n盘歌碟按照（1....n）从上到下放，接着m个询问，每一次拿出x碟，输出x上方有多少碟并将此碟放到开头 直接想其实就是一线段的区间更新，单点求值，但是根据题意我们可以这样想 首先我们倒着存 n--1，接着每次询问时把放碟子放到最后，这样我们要开一个映射数组映射每个碟子在哪个位置 其中我们 阅读全文