Memory of winter

摘要： 题目大意：有$n$根竹竿，第$i$根竹竿在$i$位置，第​$i$根竹竿高度为​$h_i$，每根竹竿可以向左倒或向右倒，问有几对竹竿倒下后顶端重合。 题解：求出每根竹竿倒下后的位置，离散化，记录一下每个点出现次数就行了 卡点：没开$long\;long$ C++ Code： 阅读全文

摘要： 题目大意：有$n$个元素，第$i$个元素有三个属性$a_i,b_i,c_i$，设$f(i)=\sum\limits_{i\not = j}[a_j\leqslant a_i,b_j\leqslant b_i,c_j\leqslant c_i]$，令$d(i)=\sum\limits_{j=1}^n[ 阅读全文