戏虐？戏谑（xue？）= =
如释负重？QAQ

谜之常数。。
去掉一个没用的强转long long就不T了。。

双倍经验请见386.电话网络

回复 @Magic_Sheep :
额，我被你坑了！在这个题中不连通的话只要有连边的点能构成欧拉路或欧拉回路就有解！

蒟蒻只想到O(n^2)的算法
Orz膜大神们的递推

竟然不用考虑负数。。。

回复 @凌翼逍遥 :
是啊是啊

再一次成功卡模数
这题真是够了......

几个错误点：
1）Update修改，如果左右儿子有覆盖，把rt的修改和儿子的修改加到覆盖上，并把儿子的修改清空
2 ) 不要读入string，要先读入一个字符数组然后再装成string，否则T5如我
3）寻找最大值与最小值的数目时,如果在左右儿子中间，不应比较a[rt<<1].max(min)与a[rt<<1|1].max(min)，因为rt所代表的区间与查询的区间可能并不是重叠关系，应该求s到t的max(min)

666

第一次边界划错了1个导致身败名裂

第八个点过不去，没有楼上大神那么耐心再去改dijstra，就交着spfa怒打了一个表

。

写过最短的代码。。。

逼我用cin

其实这题考察剪枝技巧，，，你们却非要递推，浪费了一道好题，，，

那个w+和w-, 我没看反, 但是写的时候写反了, 居然对了一大半

pb_ds慢成翔啊
各种堆试了一遍......还是配对堆快
然而照样T成狗QAQ

回复 @Hzoi_Queuer : 居然在本机能飞快！！%%%