摘要：题目点着 题意是一段区间，q次询问一段区间最大连续字段和 看了眼白书，每段最大连续子段和为 左子树的最大子段，右子树的最大子段，或横跨左右的最大子段 这三个里面最大的 每个节点维护3个值，最大前缀子段（L开头），最大后缀子段（R结尾），最大子段WAWAWAWAWAWA... 阅读全文

摘要：题目点这 题意：输入n，有n个插座，下面n行是每个插座的类型（最后24个字母来表示一个插座，没有空格放心用scanf，但是有可能插座会相同，但是这个没有什么影响） 输入m，有m个电器，下面m行每行两个单词分别是电器的名字和插头类型（同样24个字母单词内没空格，两个单词... 阅读全文