倍增

共 1 篇文章

题解 CF702E Analysis of Pathes in Functional Graph

August 21, 2018

一道非常好的练倍增的题目

思路很简单,就是倍增处理出每个点往后2i2^i个点的路径权值和与最小值,同时要注意一下kk​要用longlong存,否则会挂掉

如果不会倍增的右转百度找其他博客去吧……我这里就不赘述了


QQ

|

Codeforces

|

Luogu

|

Github
本站由 Hexo 驱动,使用 Azurus 作为主题。