不会起昵称

摘要： 好长时间前做的题，来补一下题解。给出括号化的序列，每次改变一个括号方向，求出下标p，是的改变p处的括号方向可以使括号化仍然成立，且p最小。保证括号化看似和线段树没有联系，我们可以把括号"("表示为1，把括号")"表示为-1，则保证括号化的充要条件就是使数字序列前缀和始终大于等于零用线段树维护前缀和查... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef long long LL; 10 const double ... 阅读全文