摘要: \(Link\) Description lxhgww最近收到了一个$01$序列,序列里面包含了$n$个数,下标从$0$开始。这些数要么是$0$,要么是$1$,现在对于这个序列有五种变换操作和询问操作: 0 l r 把$[l,r]$区间内的所有数全变成$0$ 1 l r 把$[l,r]$区间内的所有 阅读全文
posted @ 2020-11-19 21:26 andysj 阅读(138) 评论(0) 推荐(1) 编辑
摘要: \(Link\) Description 给定一个长为$n$的区间,$m$次操作,给子区间涂一种颜色,或者查询一个区间内有多少种颜色。颜色种类数$\le30$,初始颜色为$1$,\(n,m\le10^5\)。 Solution 开始想的是开$30$棵线段树,或者每个区间开一个$vector$存颜色, 阅读全文
posted @ 2020-11-19 16:15 andysj 阅读(97) 评论(0) 推荐(1) 编辑
摘要: \(Link\) Description 在$N \times N$的棋盘上$(1≤N≤10)$,填入$1,2,…,N2$共$N2$个数,使得任意两个相邻的数之和为素数。约定:左上角的格子里必须填数字$1$。如有多种解,则输出第一行、第一列之和为最小的排列方案;若无解,则输出 NO。 Solutio 阅读全文
posted @ 2020-11-19 14:49 andysj 阅读(99) 评论(0) 推荐(1) 编辑