摘要：经典问题，并查集实现题意：略，几题的分析也略，黑书81页有分析另外网上也能找到很多注意一些特判的情况就不回WA，另外题意描述确实不够准确，稍后更新具体的分析部分1.可能出现两个等式长度不等的情况，直接判为无解2.对于k=0，即没有英文单词只有01的时候只要比较这两个串是否相同即可，相同结果为1，不同为0，其实不需要特判也行，但是我采用了特判3.不同字母可以用相同的01表示，好像a，b，按理说是不同的字母应该有不同的表示，不能一样，但是是允许的，即可以同时为某个01组合4.没用上的英文单词也需要计算在内好像32 2 22ab2ab答案是多少？应该是2^2*2^2=16?，虽然c没有用上，但是也要 阅读全文

摘要：线段树求矩形面积和，模板题（数据全部为整数）#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define MAX 10010#define LCH(n) ((n)<<1)#define RCH(n) ((n)<<1|1)struct segment{ int l,r,h,f;}ss[2*MAX];struct node{ int l,r,cnt,len; int mid() { return (l+r)>>1; }}tt 阅读全文