摘要：题目题解 but my code is outing #include<bits/stdc++.h> using namespace std; const int B=2e9; struct dot{ int x,y; }a[200010],ddt[200010]; inline int ass(i 阅读全文

摘要：105,一眼nlogn。 考虑能不能写线段树（毕竟我只会这一种树状结构）。 发现很难想…… 看来得靠分治了 复习一手CDQ ？？？ 看了一眼题解 原来，我只是没想到前缀和，嘤嘤嘤 然后就成归并排序求逆序对了，只不过要加上0 然而90pts？？？ 不开ll见祖宗啊…… 简单放个代码 #include< 阅读全文

摘要：luogu食用更佳 0.前言 如果你不知道怎么推式子，前面的人已经说的很清楚了，%%% 本题只要把式子推出来，一切都好说 因此，我只建议没听懂一长串balabala说怎么递推的蒟蒻比如我阅读这篇题解。 1.分析 先引用一下楼顶dalao的一段话： 首先可以发现每个 $x$ 都小于 $n$ ，而 $n 阅读全文

摘要：oi-wiki说的够好了 这里提供方法二可处理有重数据的写法（当然很傻QAQ struct stu{ int v,id; bool operator < (const stu a)const{return v<a.v} }s[200010]; …… sort(s+1,s+n+1); //到这里差不多 阅读全文