From 9cf156ff78043c00d2d4f5a1074fe7e6399a60e3 Mon Sep 17 00:00:00 2001 From: Luke Videckis Date: Sun, 27 Apr 2025 21:42:45 -0600 Subject: [PATCH 1/2] golf the docs --- library/trees/edge_cd.hpp | 13 +++++-------- 1 file changed, 5 insertions(+), 8 deletions(-) diff --git a/library/trees/edge_cd.hpp b/library/trees/edge_cd.hpp index 0547896d..b327f938 100644 --- a/library/trees/edge_cd.hpp +++ b/library/trees/edge_cd.hpp @@ -6,16 +6,13 @@ //! @code //! { //! vector adj(n); -//! edge_cd(adj, [&](const vector& adj, -//! int cent, int split) {}); +//! edge_cd(adj, [&](const auto& adj, +//! int cent, int m) {}); //! } //! vector> adj(n); -//! edge_cd(adj, [&](const vector>& -//! adj, int cent, int split) { -//! // subtrees of prefix [0, split) of adj[cent] -//! // are the first edge-set -//! // subtrees of suffix [split, sz(adj[cent])) -//! // of adj[cent] are the second edge-set +//! edge_cd(adj, [&](const auto& adj, int cent, int m) { +//! // subtrees of [0, m) of adj[cent]: 1st edge-set +//! // subtrees of [m, sz(adj[cent])): 2nd edge-set //! }); //! @endcode //! handle single-edge-paths separately From 8d1dc424a73c070040f545f73f260a7b784b34cb Mon Sep 17 00:00:00 2001 From: Luke Videckis Date: Sun, 27 Apr 2025 21:46:09 -0600 Subject: [PATCH 2/2] switch this too --- library/trees/centroid_decomp.hpp | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) diff --git a/library/trees/centroid_decomp.hpp b/library/trees/centroid_decomp.hpp index 0d858a9c..313cde12 100644 --- a/library/trees/centroid_decomp.hpp +++ b/library/trees/centroid_decomp.hpp @@ -2,13 +2,12 @@ //! @code //! { //! vector adj(n); -//! centroid(adj, [&](const vector& adj, +//! centroid(adj, [&](const auto& adj, //! int cent, int par_cent) { //! }); //! } //! vector> adj(n); -//! centroid(adj, -//! [&](const vector>& adj, +//! centroid(adj, [&](const auto& adj, //! int cent, int par_cent) {}); //! @endcode //! @time O(n log n)