摘要: 快速乘&&快速幂 ll qc(ll x,ll y,ll mod){ return (x*y-(ll)((long double)x/mod*y)*mod+mod)%mod; }ll qpow(ll ... 阅读全文
posted @ 2019-07-31 19:15 correct 阅读(83) 评论(0) 推荐(0)
摘要: 题目链接题意:有 n 个连续的村庄,m 次操作,每次操作分为三个,D x 表示 x 村庄被摧毁 Q x 表示查询包含 x 村庄的最长连续长度 R 表示修复最近一个被摧毁的村庄 对于第一个,如果村庄被摧毁,就直接进... 阅读全文
posted @ 2019-07-31 16:33 correct 阅读(62) 评论(0) 推荐(0)
摘要: 题目链接题意:给定一个长度为 n 的序列,共有 q 次操作,每次操作分为两种:1 p x 和 2 x1 p x表示将第 p 个位置的值设为 x2 x 表示将序列中小于 x 的值设为 x解题思路:只需要用一个线段树... 阅读全文
posted @ 2019-07-31 14:29 correct 阅读(77) 评论(0) 推荐(0)