摘要：
无修改询问区间最长子串满足它是一个括号序列，N,Q<=400000 考虑分治，处理跨过分治中点的询问 预处理在中点一侧的最优答案，剩下只有最优答案跨过中点的情况，可以两侧贪心取前缀和最小位置，再进行调整，如图 时间复杂度O(nlogn) #include<bits/stdc++.h> const i 阅读全文
摘要：
Description 有一个神秘好人跟Bdcxq玩一个游戏，如果Bdcxq成功完成了这个游戏，那么他将会得到一件礼物。 这个游戏是这样的： 有一个梯子形的图如下，每条边都有一个权值。 神秘好人一开始会告诉Bdcxq每条边的权值。 然后神秘好人会做这样的事情： 1．神秘好人会修改某条边的权值； 2． 阅读全文
摘要：
只需写一个解释器 第一次预处理将输入进行分词，分割出 关键字，运算符，变量/函数名，整数常量，并对变量/函数名离散化以便处理 第二次预处理建语法树，每个节点存节点类型，变量定义表等信息 运行时在语法树上递归处理，维护一个栈存运行中用到的变量 #include<cstdio> #include<map 阅读全文