摘要: 水水的一道题,只需要找xy的最小公倍数,然后找a b区间有多少个可以被xy的最小公倍数整除的数,就是答案。//============================================================================// Name : 2013083101.cpp// Author : xindoo// Version :// Copyright : Your copyright notice// Description : codeforces 340A//===========================... 阅读全文
posted @ 2013-08-31 15:26 xindoo 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 这是楼教主出的二维线段树或者是二维树状数组的题,题意很简单,就是有个n*n的矩阵,初始值都是0,然后给你左上角和右下角的坐标,把这个长方形的区间所有元素反转一下,然后问某个具体坐标的值。 这里我用了二维的线树状数组,一维树状数组可以解决区间更新和点查询的问题,这里只需要加一维就可以了,代码比较好写,不过开始犯了很多低级的错误。//============================================================================// Name : 2012083101.cpp// Author : xind... 阅读全文
posted @ 2013-08-31 15:22 xindoo 阅读(204) 评论(0) 推荐(0) 编辑