摘要：通道：http://codeforces.com/contest/558/problem/e题意：给出一个字符串，Q个询问，（l,r,v），将[l,r]区间升序或降序排序(v==0|v==1)思路：26颗线段树，区间更新即可。代码： 1 #include 2 #include 3 4 ... 阅读全文

摘要：通道：http://codeforces.com/contest/505/problem/D题意：构造N个点M条边可达的最少边数。思路：如果没有环且只有一个联通块，答案肯定是N-1，可知，如果没有环，那么答案肯定是N-（联通块个数），如果有环，自然要再加一条边，so,.答案是N-联通块个数+环个数。... 阅读全文