jack_yyc

摘要： T1 luogu 5070 题目大意： 现在给你一个长度为$n$的序列，有$m$次询问 每次询问一个区间$[l,r]$排序去重后的序列中长度为1到10的条件的区间个数 满足条件的区间满足每项是前一项数+1的极长区间 思路： 发现每个数$x$只对$[x-10,x+10]$这个区间有影响 直接莫队维护一 阅读全文

摘要： bzoj 1997 Planar 题目大意： 给一个存在曼哈顿回路的无向图，求该图是否为平面图 思路： 先把曼哈顿回路提出来，则剩下的边的两个端点若有$ABAB$的形式则这两条边必定一个在环外一个在环内 对于这些边$2-SAT$即可 1 #include<iostream> 2 #include<c 阅读全文