摘要：
OJ题号：LA4329 思路： 树状数组。 参考刘汝佳《训练指南》P197。 考虑第$i$个人当裁判的情形。假设$a_1$到$a_{i-1}$中有$c_i$个比$a_i$小，那么就有$(i-1)-c_i$个比$a_i$大；同理，假设$a_{i+1}$到$a_n$中有$d_i$个比$a_i$小，那么就 阅读全文
摘要：
OJ题号：洛谷P2672 思路： 贪心。每次把住户分为左右两部分。对于左边，每次的代价为$a_i$。对于右边，每次增加的代价为$s_i*2+a_i$。每次挑代价最大的住户加到答案中。 60分代码：直接暴力贪心（初二上学期写的代码，所以是 Pascal ）。 AC代码：优先队列优化。 另外本题还有线段 阅读全文