思维
ff_666
开心最好。。但现在正是奋起之时!!!
展开
-
「2017 山东一轮集训 Day6」重建
考试的时候以为两者最短路差值的绝对值为“阶梯抛物线”,像这样: --------- ---------------- --------------可以二分,然而并没有单峰性。。不过骗了70分,混了个rank1,血赚~~Wrong Code#include<bits/stdc++.h>...原创 2019-07-13 14:47:29 · 192 阅读 · 0 评论 -
Codeforces848C - Goodbye Souvenir[CDQ分治]
神仙CDQ分治%%%刚听神仙讲完神仙的CDQ分治,顺便做了一道神仙例题这题,∑i−lastAi\sum i-last_{A_i}∑i−lastAi 显然不好求,考虑转化成∑i=LRi−preAi[preAi>=L]\sum_{i=L}^{R} i-pre_{A_i} [pre_{A_i}>=L]∑i=LRi−preAi[preAi>=L]又...原创 2019-07-13 19:29:27 · 157 阅读 · 0 评论