摘要:
题目描述题目地址【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_... 阅读全文
摘要:
题目【IN】目前只有开O2能过,STL的常数太大了,QWQ题意简述,给你一棵树,有点权与边权,然后有很多询问,每次询问你点权在L∼RL\sim RL∼R范围内的点到给点点vvv的距离之和。解法1:动态点分治我们使用动态点分治来求取答案。先构建出点分树,树高肯... 阅读全文
摘要:
【讲解-IN-Luogu】76分错了几个常识题,还有一堆程序填空的开始填对了后面改错了GG复赛努力吧!【2018.10.22】 阅读全文