摘要: 可持久化线段树 这次是询问一段区间内权值在给定范围内的点的数量,同样是可持久化线段树简单操作…… 1 //Vijos 1923 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,n)... 阅读全文
posted @ 2015-02-16 22:09 Tunix 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 可持久化线段树 裸可持久化线段树,把区间第K大的rank改成num即可……(往儿子走的时候不减少)苦逼的我……MLE了一次(N*30),RE了一次(N*10)……数组大小不会开……最后开成N*20的过了 1 /********************************************... 阅读全文
posted @ 2015-02-16 18:12 Tunix 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演 PoPoQQQ的讲义例一的一半……好吧这题是那题的基础部分= =很水……WA了一次:因为没强制类型转换LL 1 /************************************************************** 2 Problem: 1101 3 ... 阅读全文
posted @ 2015-02-16 17:28 Tunix 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演 PoPoQQQ讲义第二题。 暴力枚举每个质数,然后去更新它的倍数即可,那个g[x]看不懂就算了…… 为什么去掉了一个memset就不T了→_→…… 1 /************************************************************** ... 阅读全文
posted @ 2015-02-16 16:03 Tunix 阅读(222) 评论(0) 推荐(0) 编辑