摘要：题面 平面上两个操作：给一些坐标加权和查询矩形点权和。坐标 \(x,y\leq 2\times 10^6\)，加权操作最多 \(1.6\times 10^5\) 个，查询操作最多 \(10000\) 个。 感觉时间和 \(x,y\) 大概能构成个三维偏序，直接上 cdq 分治。矩形查询看起来不是很好 阅读全文

摘要：Post time: 2022-03-04 09:18:38 传送门 感觉还是挺不错的一题。 首先一眼 Matrix-tree，再一看，不取模的话求行列式时的除法我不会弄。所以考虑利用这题的基尔霍夫矩阵推式子。不会矩阵树的话左转 模板 矩阵树定理可以任意扔掉一行一列，在这个题里肯定是扔掉最中间那个点 阅读全文

摘要：Post time: 2020-12-02 21:08:23 题意简述：传送门 一共 \(n\) 天，每天可以卖出或者买入两种股票 \(A\) 和 \(B\)。这两种股票在第 \(i\) 天的价值为 \(A_i\) 和 \(B_i\)。 每天可以花所有的现金买入股票，这些股票中 \(A\) 股与 \ 阅读全文