摘要：
传送门 题目大意 定义$K$维信号灯$(K\leq 9)$有$K$个非负整数$X_1,X_2...X_k$组成。 定义一个信号灯的$K$个前驱信号灯由$K$个$X$分别$-1$得到。 当$\prod\limits_{i=1}^K X_i=0$时信号灯为绿色，当$X_1=X_2=...=X_K=1$时 阅读全文
摘要：
传送门 题目大意 维护一个序列，支持区间加，区间取$max,min$，区间求和，区间求最大最小值。 题解 区间取$max,min$必然要用到神奇的吉老师线段树，即维护区间最大值、最大值数量，次大值来剪枝。 即，当取$min$介于最大值和次大值之间时进行修改，否则暴力递归子树。 区间取$max$同理。 阅读全文