摘要：
先对原串分组hash,查询就是看某一区间内是否出现某值.可以每个值存一个集合,保存这个值出现的位置.(也可以建可持久化值域线段树)map >很省事...(Yes写成了YES,狂WA) 1 #include 2 #include 3 #include 4 #define N 1000010 5 ... 阅读全文
摘要：
枚举1的个数,统计有那么多1的数的个数 1 /************************************************************** 2 Problem: 3209 3 User: idy002 4 Language: C++ 5 ... 阅读全文
摘要：
开方操作最多进行5次就可以把出现的任何数变成1.所以用线段树暴力修改,以后修改时只需看一下是否当前区间都是0或1,如果是那么就直接返回. 1 /************************************************************** 2 Problem: ... 阅读全文
摘要：
看到这道题感觉像是网络流,如果没有权值,可以用DAG最小路径覆盖,有权值,感觉可以求一个上下界最小可行流,但内存卡了....时间估计也悬.正解要用到一些数学知识,这里梳理一下:定义: 偏序关系: 满足自反,反对称,传递的关系是自反关系 链: 偏序集A的一个子集B,并且满足B中元素两两可比 反链... 阅读全文