摘要：
题目大意 给你一个序列$a_1, a_2, ..., a_n$. 我们令函数$f(n)$表示斐波那契数列第$n$项的值. 总共$m$个操作, 分为以下两种: 将$x \in [L, R]$中的所有$a_x$加上一个数$k$; 询问$\sum_{x \in [L, R]}f(a_x)$ $n \le 阅读全文
摘要：
题目大意 给定一个$n$个点, $m$条边的无向图, 每条边在一定时间范围内存在. 要你判断每个时间点这张图是否为二分图. $n \le 10^5$ $m \le 2 \times 10^5$ Solution 我们考虑一个合法的二分图有什么性质: 图中不存在奇环, 即环上边数(点数)为奇数的环. 阅读全文