摘要: ```cpp#include#include#include#include#include#include#include#include#include#include#include#include//#include#include#include #pragma GCC optimize(2)#define up(i,a,b) for(int i=a;ib;i--)#define up... 阅读全文
posted @ 2020-04-15 20:29 LORDXX 阅读(117) 评论(0) 推荐(0) 编辑
摘要: dsu on tree 阅读全文
posted @ 2020-04-15 18:21 LORDXX 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 一个正方形肯定只能要么,顺时针要么逆时针转动,因为先顺时针,后逆时针或者相反,是没有意义的。假设第一块正方向顺时针a1次,第二块a2次。。。以此类推,可以得到方程组,横向全部为零,纵向全部为零。 阅读全文
posted @ 2020-04-15 18:13 LORDXX 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 树链剖分,利用轻链到根节点小于logn的性质即可。 阅读全文
posted @ 2020-04-15 18:05 LORDXX 阅读(113) 评论(0) 推荐(0) 编辑