摘要: 题目描述题目地址【IN】给你nnn个整数aia_iai​,保证1≤ai≤m1\leq a_i\leq m1≤ai​≤m。对于每一个1≤x≤m1\leq x\leq m1≤x≤m,我们令wx=∑i=1n(⌊aix⌋+⌊xai⌋)w_x=\sum\limits_... 阅读全文
posted @ 2018-10-22 17:49 VictoryCzt 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目【IN】目前只有开O2能过,STL的常数太大了,QWQ题意简述,给你一棵树,有点权与边权,然后有很多询问,每次询问你点权在L∼RL\sim RL∼R范围内的点到给点点vvv的距离之和。解法1:动态点分治我们使用动态点分治来求取答案。先构建出点分树,树高肯... 阅读全文
posted @ 2018-10-22 17:25 VictoryCzt 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 【讲解-IN-Luogu】76分错了几个常识题,还有一堆程序填空的开始填对了后面改错了GG复赛努力吧!【2018.10.22】 阅读全文
posted @ 2018-10-22 14:34 VictoryCzt 阅读(70) 评论(0) 推荐(0) 编辑