摘要： #####题目大意 $n$个数，对这些数进行$t\times q$次操作，操作有单点修改、全局加、全局乘、全局修改、单点询问、全局求和这几种。 $t\times q$次操作中，每次操作都是来自于给出的$q$次基本操作之一。输出所有询问操作的和模$107+19$。 \(n\leq 10^9;q\leq 阅读全文

该文被密码保护。 阅读全文

摘要： #####题目大意 有个2行n列的网格，c种颜色。 有些格子的颜色是固定的。 不能把相邻的格子染成同色，问剩下的格子的染色方案数模$10^9+9$。 \(n,c\leq 10^5;\) #####题解 “相邻不同色”让人想到可以把染完色的段的两个右（左）端点染上的颜色记在状态里进行dp。 发现对于一 阅读全文