摘要:
不容易啊,终于可以补第二个题了!!顺便说一句:模版写残了就不要怪出题人啊 ~ (这残废模版研究了好长时间才找出错)题目大意:有一个n*m的矩阵,每一个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每一个位置能填0~k之间的哪个数。如果有多种可能输出“Not Unique”,如果没有解输出... 阅读全文
摘要:
第三场了,还是只有一道题能在赛后补出来。题目大意:给出n个数,初始值为0.有三种操作:1.将某一个数加d。2.询问区间[l,r]之间的数总和。3,将区间[l,r]之间的数变成与其距离最近的斐波那契数,若两边距离相同则选择小的。解题思路:线段树对于第一种操作使用点更新,对于第三种操作使用区间更新。居然... 阅读全文