题解 BZOJ 3489 A simple rmq problem |

主站展示位

2023年终总结 |

2023 结束了， 简单记录一下。 🎓 研究生毕业： 度过了有惊无险的毕业季，从写论文、预答辩，到最终答辩，最后参加毕业典礼。离开了熟悉的校园，离开了熟悉的

2 2024-12-23 06:44 查看原文

Elden Ring |

玩了一会，有点难。 Elden Ring 打过了第一个 Boss。 恶兆妖鬼玛尔基特

1 2024-04-09 06:08 查看原文

2022年终总结 |

2022有点累，不想总结了。2023打算躺了。

1 2024-12-09 21:48 查看原文

联想ThinkPad E480 CPU降频修复 |

i7-8550U CPU锁频0.9GHZ，调整电源选项无效。BIOS中关闭节能降频后可以到1.8GHZ，但无法睿频，CPU-Z中查看CPU电压较低。 CPU 0.7

1 2024-12-08 19:34 查看原文

海南 |

Ruotian's personal blog

2 2024-11-30 04:22 查看原文

题解 BZOJ 3489 A simple rmq problem |

给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数 强制在线。 设$p[i]$为$a[i]$上一次出现位置,$q[i]$为$a[i]$下一次出现位置。 每次查询的就是 $ max _{l<=i<=r} a[i] $ 且$q[i] >r$ , $p[i]< l $。 可以排序然后树套树做。 偷懒写了KD-TREE。。复杂度$O(n^{5/3})$，不强制在线的话可以做到$O(n^{3/2})$ 。

2 2024-12-11 01:42 查看原文

uoj |

Ruotian's personal blog

2 2024-12-01 22:02 查看原文

Namebase Airdrop |

因为这个让我薅到了真金白银，还是记录一下。 那天tuna的群pin了条消息，点进去看了眼那个官网，结果没看懂，就忽略了… 昨天又看

1 2024-12-08 11:04 查看原文

题解 BZOJ 3611 [Heoi2014]大工程 |

去年省选的题。 突然发现还没有A这个题。 就抽时间写了写。 询问的那个树形dp很好搞。 我们把原树中有用的点(被选的点，和他们之间的lca)拿出来，

1 2024-09-10 12:13 查看原文

又是一年高考季 |

murmur date 食堂的自助一顿要18usd，不过真的好好吃… 2019/6/7 自动驾驶又左转撞直行了.. 2018/6/7 这微积分真TM难，这都啥，抄抄抄。。 2017/6/7 “为了艾泽

1 2024-10-16 16:50 查看原文

题解 BZOJ 2648 SJY摆棋子 |

双倍经验2716. KD-Tree模板题。 注意一下"nth_element()" 参考： ];

1 2024-05-21 23:35 查看原文

sketch |

Ruotian's personal blog

1 2024-12-06 05:21 查看原文

uva |

Ruotian's personal blog

3 2024-05-24 13:23 查看原文

book |

Ruotian's personal blog

2 2024-11-30 19:37 查看原文

启用了BBR |

温馨提醒：这篇文章已经过时，请不要参考 Ubuntu如何启用BBR 关于BBR –知乎 在把DigitalOcean SF1的Ubuntu16.04启用BBR后网速x20，油管4k无压力，效果非常好，记录一下步骤。

1 2024-12-04 01:01 查看原文

修Macbook Pro 16' |

今天去Apple 王府井修电脑(Macbook Pro 16′)。 主要有两个问题，一个是屏幕底下的位置的玻璃碎了，另外一个问题是方向键被上次拆坏了（上

1 2024-10-17 05:27 查看原文

R君的弯道 |

上个周末，见到了R君，R君刚过完20岁生日，相谈甚欢，聊着聊着就聊到了R君的人生经历。 R君说，他的经历，就像两次“弯道超车”，于是慢慢听R君

查看原文

poj |

Ruotian's personal blog

1 2024-12-08 06:21 查看原文

code |

Ruotian's personal blog

1 2024-12-20 05:17 查看原文

qqmail |

Ruotian's personal blog

1 2024-12-22 23:42 查看原文