BZOJ1493

BZOJ1493 NOI2007 项链工厂 平衡树

OrzPoPoQQQ:http://blog.csdn.net/PoPoQQQ/article/details/39430547边界处理、环状处理完全恶心到我了，已弃疗我只是一只萌萌哒的代码搬运工……解题报告就不放出来了，太丢人了……#include #include #include #include #include #include usingnamespacestd; /*WDZRMPC
WDZRMPCBIT·2016-04-23 21:00

BZOJ1493 : [NOI2007]项链工厂

设delta表示翻转后的增量，flip表示是否翻转， 第x个位置对应原来位置为(flip?n+2-x+delta:x-delta)%n 再根据x,y的大小关系以及flip的是否讨论出现在作用的区间 用线段树维护最左端最右端的颜色和块数   这种神级码农题我居然一遍AC…   #include<cstdio> #define N 500010 in
·2015-10-31 16:32
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他