摘要: 【BZOJ2333】棘手的操作(左偏树,STL) 题面 "BZOJ上看把。。。" 题解 正如这题的题号 我只能$2333$ 神TM棘手的题目。。。 前面的单点/联通块操作 很显然是一个左偏树+标记 (确实很显然,只是写死人。。。) 然后对于全局的最大值而言 搞一个$multi$来水 看起来真的简单。 阅读全文
posted @ 2018-01-12 20:49 小蒟蒻yyb 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4816】数字表格(莫比乌斯反演) 题面 "BZOJ" 求 $$\prod_{i=1}^n\prod_{j=1}^mf[gcd(i,j)]$$ 题解 忽然不知道这个要怎么表示。。。 就写成这样吧。。 $$\prod_{d=1}^n\prod_{i=1}^n\prod_{j=1}^mif(g 阅读全文
posted @ 2018-01-12 09:26 小蒟蒻yyb 阅读(498) 评论(0) 推荐(0) 编辑