摘要：
http://cogs.pro/cogs/problem/problem.php?pid=1752 (题目链接) 题意 给出$n*n$的棋盘，单点修改，矩阵查询。 Solution 离线以后CDQ分治。每一层按照$Y$排序，然后询问用前缀和拆成$4$个，树状数组维护一下就可以了。 细节 ？ 代码 阅读全文
摘要：
题意 给出一棵有根树，$n$个点每个都有一个点权。$m$组操作每次可以修改一个点权或者询问编号在区间$[l,r]$的点的子树权值和的和。 Solution 我们对节点编号分块，每一块统计该块中的节点的子树权值和的和。dfs处理出修改一个节点，需要对应修改它的祖先和它的所在的哪些块。另外再开一个树状数 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3842 (题目链接) 题意 一个公司使用一个厂房$D$天，希望获利最大。有$n$台机器，每一台可以在第$D_i$天购买，需要支付$P_i$，购买那天以后每一天可以获得$G_i$的收益，将它卖出可以获得$R_i$的收 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2961 (题目链接) 题意 按照一定的顺序给出一些圆和一些点，对于每一个点问是否在所有圆内。 Solution 我算是明白计算几何题是有多蛋疼了。 圆包含点$(x_0,y_0)$的条件：$$x*x+y* 阅读全文