Codeforces Round #366 Thor

怎么定义菜呢?我看到这个题的第一反应居然是,对信息队列建个线段树,然后更新点,但是查询区间和。(但显然行这是不通的)…