2020年10月15日
第八届蓝桥杯省赛C++B组 K倍区间(思维)
摘要： acwing评测地址：https://www.acwing.com/problem/content/description/1232/ 解析： 很容易想到前缀和。但是n*n很明显不行 对于[L,R]，如果为k的倍数那么： (sumR-sumL-1)%k==0 那么sumR%k==sumL-1%k 但 阅读全文
posted @ 2020-10-15 20:19 liyexin 阅读(127) 评论(0) 推荐(0)
2020年第十一届蓝桥杯省赛J-网络分析(带权并查集)
摘要： acwing评测地址：https://www.acwing.com/problem/content/description/2071/ 解析： 如果每次操作2，都要对修改点的所在树都修改一遍，显然是很慢的。 那么定义一个d[]，d[i]表示i点与根节点之间的信息量差值，定义now[i]，表示i点本身 阅读全文
posted @ 2020-10-15 09:10 liyexin 阅读(407) 评论(0) 推荐(1)