cdq分治 – Tgotp-Blog

3262: 陌上花开

cdq分治裸题。

c++代码如下:

 

1176: [Balkan2007]Mokia

1同:http://tgotp.science/2683-%E7%AE%80%E5%8D%95%E9%A2%98/

连样例都没改我真的不想说什么了...

ps:据说没有s  != 0)的情况,当然其实有也很简单,初始赋值就好。

c++代码如下:
[crayon-5bc530af3[......]

Read more

2683: 简单题

对于操作顺序t分治,保证左边的t < 右边的t ,

将((l1,r1), (l2,r2)) 矩形的值看作 ((1,1),(l2,r2)) + ((1,1),(l1,r1)) - ((1,1),(l2,r1 - 1)) - ((1,1),(l1-1,r2))

然后同时保证两边的x 分[......]

Read more

3295: [Cqoi2011]动态逆序对

暂时待填坑。。。

cdq分治,按照时间 t 排序(逆向,化删除为插入,每次保证分成的两段x有序,然后两次查询更改后增加的逆序对个数

c++代码如下:

 

分块:洛谷数据80分

c++代码如下:[......]

Read more

1492: [NOI2007]货币兑换Cash

blog推荐:(因为自己不是很懂)

http://blog.csdn.net/clover_hxy/article/details/52490328