摘要：
题目传送门 题目大意 给出$n,k$，以及$w_{1,2,..,n}$，定义一个集合$S$的权值$W(S)=|S|\sum_{x\in S} w_x$，定义一个划分$R$的权值为$\sum_{S\in R} W(S)$。求出每种划分权值之和。 思路 这个题目有两种方法。一种就是直接从一眼式中暴推出答 阅读全文
摘要：
前言 以前学过，但是学炸了，现在来重温一下（说不定以后以后也会这样写。。。） 大概思路 如果对于一个问题我们可以二分，而且它有很多组，组与组之间没有影响，我们就可以整体二分。整体二分就是二分一个值，然后将合法和不合法的再分治解决。很简单吧 题目 \(\texttt{The 1st}\) 题目传送门 阅读全文
摘要：
题目传送门 题目大意 给出一个$n$个数的数列$A_{1,2,...,n}$，求出一个单调不减的数列$B_{1,2,...,n}\(，使得\)\sum_^(A_i-B_i)^2$最小。 有$m$次查询，每次将某个$A_x$更改为$y$，求出修改后的答案。查询之间互相独立。 \(n,m\le 10^5 阅读全文